Sears can be found at Mesilla Valley Mall, I-25 & Lohman & Telshor Blvd. , Las Cruces, NM 88011, Las Cruces, NM. Browse the map below for directions and see other nearby Sears locations.