I don't know what santa fe you're thinking of cap'n walt, but it is not a very large city. But for a perfect venue for a proffesional team, I would recommend Albaquerque. It is much larger than Santa Fe, Columbia, and Charleston.
The recent Run of UNM to the National Soccer Championships has created tons of hype around the state. Even my grandma is into soccer now. Plus, the people in New Mexico have been dying for a proffesional sports team for years and years. My vote definately goes to Albaquerque.