Among the construction sites where work will be halted : the $ 36 million replacement of the Humpback Bridge on the George Washington Parkway in Virginia ; $ 15 million in bridge construction and stream rehabilitation in Coeur d 'Alene , Idaho ; and the $ 8 million resurfacing of the Natchez Trace Parkway in Mississippi .