Hmmmmm, I never knew El Paso was in New Mexico. Learn something everyday.
Parts of greater El Paso (the city) are, in fact, in New Mexico.
Around the Sunland Park race track it gets very confusing which state you are in.