Hi Lonnie, welcome to the addiction....
That's alot of questions you have there. You might want to go over to www.crazyguyonabike.com
("CGoaB"), and look at people's journals. That's a good way to see a broad range of how people tour, as well as possibly get some route info.
My quick answers are.
1) 60 miles per day seems to be about average for fully loaded touring on paved roads. Actual daily milage varies tremendously, based on terrain, weather and distance between services. On my last US tour I my average was 60, varying from 42 (one of the hardest days of the trip, over a mountain range) to 96.
2) see what www.AdventureCycling.org
has to offer, look at other people's journals, look online and in real life for state/province bicycling resources (DMV, state web sites, bike advocacy groups, Adventure Cyling has a "bicyclists yellow pages" for resources).
3) This has been debated on this and other forums endlessly. There are pros/cons for both, it would be worth searching the forums. I use panniers and feel strongly about it, but that's just me. Both trailer and panniers would mean you were carrying way too much stuff. Try to keep your dry weight (no food/water) under 40 pounds. I run about 35.
4) Also lots of info here and other places, bascially it's not rocket science, you just have to figure out how to cook some easy meals that don't take a lot of different ingredients, and supplement generously from restaurants. You'll eat a huge amount. When your tour ends, remember to stop eating that much.
5) Almost every journal on CGoaB has a packing list. Check 'em out. It's good to do a short shake-down tour to make sure you aren't forgetting anything crucial. You can also buy stuff along the way and mail stuff home, if you make a mistake with your packing.
6) You'll need to take days off - I go 4-10 days between rest days, depending on weather, terrain, interesting places to stop, tiredness, etc. I usually wait too long - 8 days in row is about my maximum to keep me healthy. Your body will tell you, listen to it. The trick is to take a day off before you really really need one, or you can end up over-tired, sick or injured. If you wake up not psyched to ride, run down, feeling a little under the weather, etc, take a day off. Also, nothing wrong with sitting out a bad-weather day every once in a while.
good luck, and have fun!!!