We just moved from NC, so I understand how you feel. The leaves never started to change until after November. The kids were wearing shorts to school still.
I grew up in Ohio and it was always a great Halloween when you didn't have to wear your winter coat over your costume.
Now we are in Washington State and I'm happy to be back in a 4 season area. Now we have a house with two fireplaces...and we are sure to have some winter nights ahead to use them!