UC tuition without fees or housing is $14K/yr. Regents scholarships are extremely competitive. They range from $2K - $10K/yr depending on the campus. You can find more info on this thread comparing UC scholarships
Since OP looks like they will be a NMSF, if they are admitted to USC, they will receive the half-tuition Presidential Scholarship. The full-tuition Trustee scholarship is not related to NM and is extremely competitive.