“It’s a safety problem, not only for us but car drivers,” said Clayton Boyce, the spokesman for the American Trucking Association, which has fought rest stop closings in Virginia and elsewhere. “We think it is a pretty bad idea.”

Image The rest stop on U.S. 60 near Wickenburg, Ariz., is among 13 the state closed in a cost-saving move. Many people are not happy. Credit... Joshua Lott for The New York Times

The Arizona Transportation Department has suffered an ever-ugly combination of large cuts and unforeseen costs. More than $500 million of the transportation budget was recently diverted to the state’s general fund — a common move among struggling states — and the department has closed 12 field offices, deferred $370 million in highway construction projects and cut 10 percent of its staff.

Further, two winter storms recently battered the north of the state, at a cost of roughly $4 million to the department. The roughly $300,000 a year it cost to operate each rest stop was something the department decided it could no longer manage.

“People think, ‘You just go in and change the toilet paper, don’t you?’ ” said Kevin Biesty, the government relations director for the Transportation Department. “The answer is, no, we have to maintain the water quality, we have do maintenance to the buildings and so on. Some of those places in the middle of nowhere are like their own little cities.”

Mr. Patterson’s bill, which is supported by a majority of legislators, Republicans and Democrats, would allow local governments, American Indian tribes and private groups to pay to keep the rest stops open.

The problem is that most localities in the state are broke, too. Further, federal law prohibits states (including Arizona) with Interstates built after 1956 from privatizing or commercializing their rest areas. “This bill doesn’t really give us any new tools,” Mr. Biesty said.

Gov. Jan Brewer, a Republican, wrote to Transportation Secretary Ray LaHood last month asking that the restriction be rescinded to allow the state more flexibility.