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.