You searched for townhomes in New Madrid County. Let Apartments.com help you find the perfect rental near you. Apartments.com has the most extensive inventory of any apartment search site, with over one million currently available apartments for rent. You can trust Apartments.com to find your next New Madrid County rental. You searched for rentals in New Madrid County.