More than 100 people protested at John Dam Plaza as job cuts hit local federal workers and other policies sparked concern.