Paul se encuentra ubicada en las coordenadas 45°0′49″N 93°0′2″O / 45.01361, -93.00056.

Según la Oficina del Censo de los Estados Unidos, North St.

[4]​ Según el censo de 2010,[5]​ había 11460 personas residiendo en North St.

Paul estaba compuesto por el 81.15% blancos, el 6.99% eran afroamericanos, el 0.63% eran amerindios, el 6.65% eran asiáticos, el 0.1% eran isleños del Pacífico, el 1.62% eran de otras razas y el 2.86% pertenecían a dos o más razas.

Del total de la población el 4.86% eran hispanos o latinos de cualquier raza.