As more than 115,000 migrants arrived in New York City over the past year after crossing the border from Mexico, Mayor Eric Adams and Gov. Kathy Hochul begged President Joe Biden for one thing, above all others, to ease the crisis: “Let them work,” both Democrats have said repeatedly in speeches and interviews.

Increasingly impatient leaders of Biden’s party in other cities and states hammered the same message over the last month, saying the administration must make it easier for migrants to get work authorization quickly, which would allow them to pay for food and housing.

The Biden administration took one step toward granting that demand Wednesday, extending a temporary legal status to an estimated 472,000 Venezuelans in the U.S. that will make it easier for them to get work permits.

But expediting work permits for other groups might not be easy, either legally or bureaucratically, experts in the process say. Politically, it may be impossible.

It would take an act of Congress to shorten a mandatory, six-month waiting period for work permits for asylum-seekers who cross the border illegally. Such legislation seems unlikely. Biden already faces attacks from Republicans who say he is too soft on immigration, and his administration has pointed to Congress' inability to reach agreement on comprehensive changes to the U.S. immigration system as justification for other steps it has taken.

The Homeland Security Department has sent more than 1 million text messages urging migrants to apply for work permits, and on Wednesday the administration said it would aim to lower the application wait time for those that are eligible to 30 days, down from around 90 currently.

Those steps pleased Hochul and Adams, who said late Wednesday that he hoped the administration would also extend Temporary Protected Status to migrants from countries besides Venezuela. That designation is most commonly given to places where there is an armed conflict or natural disaster.

Gilberto Pozo Ortiz, a 45-year-old from Cuba, has been living, at taxpayer expense, in a hotel in upstate New York for the last three months. He says his work authorization is not yet in sight as social workers navigate him through a complex asylum application system.

“I want to depend on no one,” Ortiz said. “I want to work."

In Chicago, where 13,000 migrants have settled in the last year, Mayor Brandon Johnson and Illinois Gov. J.B. Pritzker recently wrote Homeland Security Secretary Alejandro Mayorkas to ask for parole for asylum-seekers, which, they say, would allow him to get around the wait for a work permit.

Massachusetts Gov. Maura Healey, who declared a state of emergency over the migrant influx, wrote Mayorkas that work permits represent “an opportunity to meet employer needs, support our economy, and reduce dependency among new arrivals.” And 19 Democratic state attorneys general wrote Mayorkas that work permits would reduce the strain on government to provide social services.

Chicago Alderman Andre Vasquez, chair of the City Council’s Committee on Immigrant and Refugee Rights, had said before the Biden administration's Wednesday announcement that the federal government had done “virtually nothing” to assist cities.

In the meantime, migrants unable to get work permits have filled up homeless shelters in several cities.

With more than 60,000 migrants currently depending on New York City for housing, the city has rented space in hotels, put cots in recreational centers and erected tent shelters — all at government expense. The Adams administration has estimated that housing and caring for migrants could cost the city $12 billion over three years.

“This issue will destroy New York City,” Adams said at a community event this month. “We’re getting no support on this national crisis, and we’re receiving no support."

Advocates for migrants have objected to Adams’ apocalyptic terms, saying he is exaggerating the potential impact of the new arrivals on a city of nearly 8.8 million people.

As frustrations mounted, Hochul had said her office is considering whether the state could offer work permits, though such a move would almost certainly draw legal challenges. The White House dismissed the idea.

Republicans have seized on the discord, putting Democrats on the defensive ahead of next year’s presidential election.

Muzaffar Chishti, a lawyer and senior fellow at the Migration Policy Institute, said the calls for expedited work authorizations are more about political optics than practical solutions.

“They don’t want to tell the electorate there’s nothing we can do. No politician wants to say that. So they have kind of become the new squeaky wheel, saying, `Give us work authorization,'” he said. “Saying that is much easier than getting it. But it’s sort of, you know, a good soundbite.”

One step that most agree would be helpful is to provide legal assistance to migrants to apply for asylum and work authorization, though that has also proved challenging.

Nationwide, only around 16% of working age migrants enrolled in a U.S. Custom and Border Protection online app have applied for work permits, according to the White House. Since the introduction of the CBP One app in January through the end of July, nearly 200,000 asylum-seeking migrants have used it to sign up for appointments to enter the U.S. at land crossings with Mexico.

The White House might be reluctant to take steps that could be interpreted as incentivizing migrants to come to the U.S.

Arrests from illegal border crossings Mexico topped 177,000 in August, according to a U.S. official who was not authorized to discuss unpublished numbers, up nearly 80% from June. Many are released in the U.S. to pursue asylum in immigration court, while an additional 1,450 migrants are permitted into the U.S. daily through CBP One.

Many have gravitated to an underground economy.

Elden Roja, who has been sporadically working landscaping and other odd jobs for about $15 an hour, lives with his wife and children, 15 and 6, and about 50 others in a police station lobby in Chicago. When a fellow Venezuelan co-worker honked from a car he purchased, Roja laughed and said he would buy his own vehicle soon.

While the bureaucratic hurdles can be substantial, many migrants do make it through the process.

Jose Vacca, a Venezuelan, traveled with two of his cousins from Colombia, leaving their families behind to make the journey mostly by foot. Once in Texas, he was given free bus tickets to New York City.

The 22-year-old found a job there that paid him $15 an hour, under the table. After he got his temporary work authorization, his boss gave him an extra dollar per hour.