The demonstrators said the president’s actions were the latest blow to a city that has been among the hardest hit by his executive orders and policies.