Según la Oficina del Censo de los Estados Unidos, Nueva Madrid tiene una superficie total de 11,73 km², de la cual 11,64 km² corresponden a tierra firme y (0,82%) 0,1 km² es agua.