New Mexico is considering closng 13 of its 32 highway rest areas because of a budget shortfall.

Virginia Gov. Bob McDonnell (R) is seeking ideas on reducing costs at the state’s 41 rest areas and welcome centers, 19 of which were closed last summer, the Richmond Times-Dispatch reported Wednesday.

New Jersey plans to close bathrooms at two more highway rest stops due to budget cutbacks this year, a move that has renewed calls to allow states to lease rest areas to private truck stop operators.