Originally Posted by Two Wheeled 'Tard
It's totally doable, just stick to the south and then head up the east coast. Some parts of I-10 might be cold, I'd recommend taking I-8 until you hit Tucson, and then take I-10 the rest of the way across. Heading up the east coast will be sketchy once you get close to NYC, but keep an eye on the weather forecasts and you'll be fine.
Dress warmly, though. :) Heated grips are a minimum, heated gloves recommended. A heated vest is nice too if your bike doesn't have a big fairing.
This is correct, but I will add that the magic # is 6K ft! Stay below that and you should be ice free. No need to really take the interstates unless you really WANT TO or if TIME is of the essence. Personally I would try to stay away from the heavy truck traffic on I-10 and 8. If you stay S and East it is longer and uglier scenery but a lot warmer. Enjoy your trip.