1. Mesilla Police Department 2670 Calle De Parian, Mesilla, NM 88046 Coordinate: 32.271667,-106.79667 Phone: (575) 524-3262