New Mexico Discuss this oxymoron in the comments below. persom how is new mexico a oxymoron?? Bobb true Bobb true Tyler Wolf how Is New Mexico a Oxymoron and not New York , New Jersey, and New Hampshire? All four are U.S. State names. Furthermore, they were named after other places.