So it sounds like you could be hitting Alaska sometime around the first half of May. Depending on the winter snowfall, that's a little early in our camping season. You can expect:
* Noticeably different conditions at low altitude (say, 1000 feet) than higher altitudes. The higher altitudes will still have snow off the road, while it will be melted, and possibly muddy, at the lower altitudes. Depending how far off the pavement you were anticipating getting in order to boondock, some pulloffs/sideroads might still have snow on them (at higher elevations), and/or be muddy.
* There will still be weak ice on inland higher elevation lakes.
* Not all commercial and public campgrounds will be open. The weekend before Memorial Day is when most seem to open up for the season.
* Hopefully no bugs, but still a little darkness left at night.
* Virtually no other out-of-state campers (the migration is really condensed around July), nor that many locals venturing out for their season shakedown trips.
So, depending on your available time, you might be best served to make your way up through the inland north (northern BC, Yukon, inland Alaska) relatively quickly and then down to the southern Alaska coast (Kenai Peninsula, Valdez, etc). Start the leisurely part of your trip from there, taking your time heading north into Alaska (i.e., Denali and Fairbanks) before working your way home.
Or, spend some more time playing in southern Canada (such as around Lake Louise and Banff) before pushing north.
