Mayhill from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Barn Door Restaurant - New Mexico, Mayhill, Po Box 88, 88339 Map Jalapeno Corp - New Mexico, Mayhill, Mayhill Nm 88339, 88339 (575) 687-3409 Map Karlas Mayhill Inn & Cafe - New Mexico, Mayhill, Po Box 191, 88339 (505) 687-3066 Map