I mai 2006 annonserte han planer om omfattende fredning av landområder i Virginia. I juni 2006 utstedte han en eksekutiv ordre som forbød røyking i offentlige bygninger i Virginia.