+1 re Jemez. I think DirtDad kows some trailer friendly spots. The Chama area is great, too. El Vado, Heron and Navajo lakes if you want some water ambiance. Not sure what it's like this time of year, or if there's primitive camping, but Vallecito in CO is nice.
When a resolute young fellow steps up to the great bully, the world, and takes him boldly by the beard, he is often surprised to find it comes off in his hand, and that it was only tied on to scare away the timid adventurers. -RWE