The governor’s remarks come after Trump ordered the deployment of nearly 5,000 troops to the nation’s second-largest city.