I lived in Florida for 3 years, so I know what you mean. I've spent the other 30 years of my life in southern New England (grew up in Connecticut, now I live in Massachusetts) so I can assure you we have 4 seasons here! I should warn you, though, be careful what you wish for! You say you want to see "a little snow" ... Boston typically gets about 40 inches total during the winter (not all at once, and it usually melts between snow storms), and shoveling can be a pain. Personally, I don't complain (much :-) because I love it here, and snow is part of living here.
Also, you should know that in Boston only about one out of every 5 Christmases are "white". January and February are usually much snowier than December. I've seen it snow as early as October and as late as May, too (usually it's just November through March).
Northern New England (Maine, Vermont, New Hampshire) has a 5th season - mud season! That's when the snow melts and turns the ground to mud - a pain if you have to drive along dirt roads (Vermont has a lot of dirt roads, not sure about the other states).