Let's compare TackyTed's Nest energy use with a new AirEase 97% furnace from this January 2014 to January 2013.
Last month the average temperature was 32°F and I used 13 fewer hours of heating than in January 2013, when the average temp was 41°F.
Your state used 87 more hours of heating. The country as a whole used 35 more hours of heating.