Could you please clarify for me which town specifically you're referring to that lies between the states of New Mexico and Texas? There are several towns and cities that could potentially fit this description, as the border between these two states is quite extensive. Without a more specific location or landmark to go by, it's difficult to provide an accurate answer. Could you perhaps provide a bit more context or detail about the town you're inquiring about?