You will find the BC Parcel Map to be an indispensable tool for determining where the crown land is in the province:
ArcGIS Web Application
Alberta, unfortunately, doesn’t have a great tool for this at the provincial level. For finding crown land in Alberta, I use the various county landowner maps, which are available from the county websites in PDF format, generally, as well as the provincial PLUZ (Public Land Use Zone) maps. Alberta has a crown land camping pass for the Rockies and Foothills areas, as well as a separate pass for the Kannanaskis Country area, however I THINK as a non-resident, you’re exempt from these. Do your homework to be sure, though. The pass is 30 dollars yearly.
For the Vancouver Island leg, the only advice I can give you is to drive as much of the distance as you can on 19A, the Old Island Highway, which starts just north of Nanaimo. The old highway is a beautifully scenic drive and much more interesting than the new inland highway. There are some nice pubs/restaurants along the way in Qualicum beach as well as the Fanny Bay Inn in Fanny Bay. If you’re interested in sea life, there was a colony of sea lions that reside on the floats beside the Fanny Bay wharf, and if you have the means for a little boat side trip, the waters along the coast of Denman Island across from Fanny Bay are absolutely teeming with urchins and starfish of various kinds. There is also a little ferry across to Denman Island, but I don’t think there is all that much to see over there. I have family that live in Fanny Bay and did a bicycle trip up the old island highway many years ago.
When you reach Prince Rupert, if the weather is clear, I highly recommend a drive up to the top of Mt. Hayes, which is the peak of Kaien Island, where Rupert sits. Take Wantage Road south from Hwy 16, the turn is right beside the Lester Centre of the Arts. The drive is interesting, but not seriously technical, so your 4runner should have no difficulty. It’s not a terribly long detour, so well worth the effort on a clear day. Prince Rupert has a decent little waterfront area with some nice shops and restaurants you may want to check out.
There are many potential crown camping opportunities near Rupert, but by far the most spectacular one I know of is Work Channel Inlet rec site. This can be accessed from a FSR going north from HW16. Google maps still lists this road as “Work Channel Road” however the name on the sign has been changed to an unpronounceable native name, which makes it easy to miss. The coordinates of the start of the road are 54°14'14.7"N 129°51'26.0"W. There are several ocean front camp spots available at the rec site, as well as access to the rocky beach. It’s all crown land so you’re free to camp wherever you prefer, apart from blocking the road, obviously. Lots of sea life around here, and humpback whales are known to frequent the north end of the inlet, although I think the likelihood of them being seen in the bay itself at the south end is very unlikely. One never knows, though.
Highway 16 along the Skeena River is an absolutely stunning drive, and there are some nice spots to pull out for a picnic or even camping along the river, if you’re so inclined. These are mostly quite obvious, so I’ll let you discover them as you go.
Terrace, BC is a fairly big city as far as the region goes, so you can stock up on pretty much everything you need there. Crown camping opportunities abound in surrounding area, however there are some particularly impressive little gems to be found not far from Terrace. Just a little way east on hwy 16, there is a very large sand flats area that can be accessed by driving into a gravel pullout just on the east side of Copper River Bridge, east of Thornhill. Copper Mountain also has an access road/track that I understand has some interesting features as well as, I understand, a fire lookout. The access road starts at 54°29'23.1"N 128°28'33.2"W off of Old Lakelse Lake Dr. I wanted to do this track on my expedition through the north, however I wasn’t able to get to it due to time constraints.
While you can take Hwy 16 between Terrace and Smithers, BC and see many beautiful sights, if you’re feeling a bit more adventurous, I highly recommend the Telkwa Pass route. This is an incredibly beautiful back country route that takes you through some absolutely spectacular mountain country, and lets you pass through to Telkwa, BC from just east of Thornhill without touching pavement. Top Lake in particular is a stunning spot, and if you’re so inclined, there’s plenty of room to camp there, or alternatively there are at least two primitive Rec site campgrounds further along the route toward Telkwa that are usually very quiet or altogether deserted, even in the summer. Telkwa pass is a very remote route with some challenging terrain, however I completed it in my 99 CRV, and I met a fellow in a stock 4runner coming the other way, and he made it through, so it’s certainly doable in a stock vehicle, barring unforeseen changes in the terrain such as major rock slides etc. The whole Telkwa pass takes about 3.5-4h to complete, depending on your pace. From the Thornhill side, the pass begins with Copper River FSR, which is an extension off of Haaland Ave in Thornhill and can be accessed from several spots off of Hwy 16, or by going through Thornhill itself on the south side of the highway.
If you want to do some exploring in the area but don’t want to do the Telkwa Pass, there is also Zymontez Mine which can be accessed via Copper River Road which turns off of Hwy 16 and runs along the north side of Copper River, almost paralleling the Copper River FSR. I haven’t done this route either, however another OB member did it in a new Jeep Cherokee, so your 4runner should be fine.
I don’t know if you would be interested in a side trip to Kitimat or not. I’m highly fond of the area myself and visited it on my expedition. If you head down there, don’t miss a trip to Minette Bay and the wreck of the First Try, as well as doing a short hike at North Cove Trail. It ends at a gorgeous seaside cove that’s perfect for a lunch break. Kitimat isn’t an especially touristy town, being originally founded entirely for its industry, but I believe it has a certain charm about it, and I love it. Your mileage may vary. Be aware it's basically an in and back type of side trip, as there are no roads that lead anywhere else once you’re there.
If you end up taking Hwy 16 between Terrace and Smithers, again you’re in for a gorgeous drive. There are various pullouts along the way, but I strongly recommend stops at least at Gitwangak Battle Hill National Historic Site, just a short drive up Highway 37 north of Kitwanga, and the Morricetown Canyon (shows up as Witset on google maps, but the road signs still say Morricetown). The restaurant at Kitwanga gas station right at the junction with 37 has some delicious food and decent prices for the area, as well. If you’re so inclined, there is a back country road from Morricetown right into the heart of Telkwa, which bypasses Smithers. Smithers itself is a cute little town with a very nice main drag with lots of nice shops, a couple of excellent restaurants (The Alpenhorn Bistro is fantastic) and a great little brewery with a tap room if you’re inclined to sample some local beer (Smithers Brewing Co.).
Again, crown camping abounds in the area around Smithers, and you can easily find some good spots if you go up Coalmine Road from Telkwa. If you decide you want to camp in this general vicinity, let me know and I can direct you to some really gorgeous hidden away spots.
I have to get some stuff done around the house, but I can post more info later. Cheers for now!