New York Gov. Kathy Hochul and New York City Mayor Eric Adams called on the federal government to allow the increased number of migrants arriving in the Big Apple to work legally.