I have been very lucky finding wonderful camping spots. I had the help of https://freecampsites.net/, which led me to Apache Creek, NM. This was a free site, with a pit toilet and luscious trees and great hikes.
I spent two winters taking advantage of the New Mexico Park Pass, which for the out of state fee of $225/year you can camp for 2 weeks at any of the NM Sate Parks. Absolutely wonderful. Some campgrounds even had libraries and hot showers for no extra fees. There were many beautiful sites. There were Mexican restaurants nearby most of the campgrounds. The facilities were great, with birding hints, trails and knowledgeable staff. If you are a budget freak, like me, it was $37.50 for each of the 6 months I was there.
Arizona is divine in the winter for me, since I do not have any heat source. I have had 70 degree days in January. Yum. And the community of campers is strong, helpful and very friendly.
This is a free site that I was told about at the Ranger Station. 2 weeks with birds and trees and mushrooms and hikes. Delicious.
This site below was beyond expectations. On the banks of a river, hikes to lakes and hot springs. Just flat out perfect. Thanks to a chance meeting at a gas station.
The site below was thanks to a ranger. Surrounded by a river it was a flat place with long hikes, wonderful fog in the early mornings, and very quiet. I was the only camper there for the two weeks. So peaceful. So invigorating.
You can find the perfect spot for your next camping trip if you ask people, investigate freecampsites.net, talk to the rangers at the National Forest stations, and make mistakes. Turn the wrong way on a road and you might end up someplace magical!
This was a Utah mistake that I loved and stayed 2 weeks. Free and wild.