Capitol Boulevardon the interactive online map New Madrid. New Madrid, Capitol Boulevard. Search on the map, closest way, distance to the Capitol Boulevard. Simple and easy to use on mobile devices.