They should be fine...what kind of trees do you have around? We have lots of tulip poplars and they just love them. But they will find pollen from all over so if you are in a wooded area they will find what they need. I supplemented with pollen patties in september/October to give them a boost going into winter.
Check with your local county extension agent and see if they know of any beekeepers in your area that you could talk to. You may be able to get set up with a split from one of their hives that is already acclimated to your area come spring. See if you can find a local club, you should be able to look online or maybe find out something from the extension agent about that as well.
I think with lots of trees that come into pollen at different times they will be fine. Most of us don't think of lots of different trees producing a lot of pollen but you would be surprised how much the bees can get from them. Once you get a garden going then they will find it. There are different plants coming into pollen at diferent times and they will be able to locate it when it does. You will be amazed at how far they will travel to get food...as long as they have a water source then they should be okay once they get established. You can always feed them through the summer to get them built up and I recommend pollen patties going into winter to give them a boost and help the queen get some extra nutrition that will help her lay eggs a little later going into winter. Don't plan on harvesting any honey the first year, leave it for the bees for winter.
I will be anxious to see how mine have overwintered. We have had a fairly mild winter so far and when the temps have been into the 60s I see them flying around all the time. It is about to get colder but we'll see how they do. I plan on opening the hive in mid February and inserting a pollen patty for them. I won't do an inspection cause it will probably be too cold but I hear that that can give them a boost and an early start on spring. Our pollen/nectar flow usually starts up mid march so that will help them strengthen up a bit before everything starts blooming.
I am crossing my fingers that I don't have any major problems with mine. Like I said, they have been out and flying and I just watched the weather and it is supposed to be near 60 for the next few days and in the 20s and 30s at night so not too bad....New Years Day is supposed to be in the mid 60s so they will probably be out flying a bit.