Rancho Sedona RV Park is the only park actually IN Sedona. It is nicely treed and by the creek, though rather expensive. There are many other choices in the Verde Valley (which includes several towns...Cottonwood, Camp Verde, Clarkdale, Cornville, Page Springs, McGuireville, Jerome...)
The State Park mentioned above is a great choice in Cottonwood.
Verde Ranch RV Resort is very new. It and Distant Drums are right by I-17. There is a casino across the freeway from Distant Drums. Rain Spirit RV Resort is also quite new. It has nice surrounding views as shown on one of their photos.
Be sure to map the parks so you know the location compared to Sedona and Cottonwood. Some are 20-30 minutes away.
You can also check www.campgroundreviews.com