Hopefully, some of these ideas will help. I put this together quickly so let me know if you need more detailed information.
Between Sedona and Cottonwood there is dispersed camping along FR525.
Edge of the world trip near Sedona
Take Historic Route 66 west out of Flagstaff, then turn left on Woody Mountain Road.
Follow this road, which turns to dirt, for about 23 miles. Do not take any side roads until
you can see the break in the trees to your right. This is the Edge of the World. Choose any of
the pull-offs here to enjoy the view.
There is a point on the map for it on this forum's map. 34.980825,-111.826984
North west of Flagstaff, go to Snow Bowl rd, go north. I cannot find the forest road number right now,
but I think it is the first right after turning on Snow Bowl road. There are some good dispersed sites
along this road. It fills up quickly though.
Find local businesses, view maps and get driving directions in Google Maps.
www.google.com
North of Alpine on Hwy 191 turn right on FR 56. This takes you up Escudilla Mountain. There
are quite a few dispersed camping spots up towards Terry Flat. Unfortunately, a lot of this area burned several
years ago. Here is a picture:
There is also Luna Lake east of Alpine. This is a paid campsite and can get busy.
Another interesting area is south of Alpine on Red Hill Road on the Blue River. Just on
the west side of the river there is an eight spot camp ground hidden in the trees called
Blue Crossing Campground.
Enjoy!