I don't think you have to worry too much about plants for bees in the winter, they hibernate. I find they reappear about late Feb/ March when the pulmonaria start flowering. Thats a good early plant but it needs a firm hand... Lenten roses, i.e. hellebores, start flowering very early and are virtually evergreen, just cut off the old leaves and flowers when the new foliage starts coming through. They're very hardy.
For winter scent I'd also suggest Chinese or Japanese witch hazel. they make a quite 'airy', slow growing shrub.
The NE isn't that cold, you know, folks, we just get going a bit later in the spring 