Courthouses in New Madrid, Missouri, the US. Courthouses locations in New Madrid, Missouri. Find the nearest courthouses locations, near you. All types of business services Accounting ATM Bank Courthouse Finance Insurance Lawyer Real estate School Travel All courthouses in New Madrid Associate Court Courthouse +1 573-748-5556 450 Main Street, New Madrid, Missouri 63869 Write a review Phone Website Directions