El condado de Nuevo Madrid se encuentra al sudoeste del estado de Misuri, y limita con los estados de Tennessee y Kentucky.