Is New Mexico part of the Unied States?

Yes, New Mexico is one of the 50 states. It is bordered by Arizona, Utah, Colorado, Oklahoma and Texas. It was once part of Mexico (the country), hence the confusion.