| Business | Phone |
| Ambulance District Office 445 Main St, New Madrid 63869 | (573) 748-5571 |
| Honorable Charles L Spitler 450 Main St, New Madrid 63869 | (573) 748-5556 |
| Honorable Fred W Copeland 450 Main St, New Madrid 63869 | (573) 748-2669 |
| New Madrid Circuit Clerk 450 Main St, New Madrid 63869 | (573) 748-2228 |
| New Madrid County Collector 450 Main St, New Madrid 63869 | (573) 748-2127 |
| New Madrid County Data Proc 450 Main St, New Madrid 63869 | (573) 748-2698 |
| New Madrid County Surveyor 450 Main St, New Madrid 63869 | (573) 748-5235 |
| New Madrid Infant Mortality 406 Us Highway 61, New Madrid 63869 | (573) 748-7293 |
| New Madrid Juvenile Office 450 Main St, New Madrid 63869 | (573) 748-2123 |
| New Madrid Reassessment Ofc 450 Main St, New Madrid 63869 | (573) 748-5441 |
| New Madrid Recorder 450 Main St, New Madrid 63869 | (573) 748-5146 |