Mayodan se encuentra ubicado en las coordenadas (36.414089, -79.970849), lo cual lo sitúa en la confluencia de los ríos Mayo y Dan.