63366 -- U.S. ZIP code Municipality (1990): SAINT PAUL, Missouri All ZIPs for this municipality (1990): 63366 Population (2000): 57519 Housing Units (2000): 20583 Land area (2000): 94.704617 sq. miles (245.283822 sq. km) Water area (2000): 1.483620 sq. miles (3.842558 sq. km) Total area (2000): 96.188237 sq. miles (249.126380 sq. km) Located within: Missouri (MO) Location: 38.786335 N, 90.721214 W