It is illegal to erect signs on the highway unless you have permission of VDOT or "local authorities of counties, cities, and towns". I imagine the politicians gave themselves permission to erect the signs. You have to love the general assembly of Virginia creating a law an exempting themselves from it. Beautiful.
ยง 46.2-831. Unofficial signs prohibited; penalties.
No unauthorized person shall erect or maintain on any highway any warning or direction sign, signal, or light in imitation of any official sign, signal, or light erected as provided by law. No person shall erect or maintain on any highway any traffic or highway sign or signal bearing any commercial advertising.
Nothing in this section shall prohibit the erection or maintenance of signs or signals bearing the name of an organization authorized to erect it by the Commonwealth Transportation Board or by the local authorities of counties, cities, and towns as provided by law. Nor shall this section be construed to prohibit the erection by contractors or public utility companies of temporary signs approved by the Virginia Department of Transportation warning motorists that work is in progress on or adjacent to the highway.
Any violation of this section shall constitute a Class 4 misdemeanor.
http://leg1.state.va.us/cgi-bin/legp504.exe?000+cod+46.2-831