35578 -- U.S. ZIP code Municipality (1990): NAUVOO, Alabama All ZIPs for this municipality (1990): 35578 Population (2000): 5732 Housing Units (2000): 2556 Land area (2000): 116.778659 sq. miles (302.455325 sq. km) Water area (2000): 0.055918 sq. miles (0.144827 sq. km) Total area (2000): 116.834577 sq. miles (302.600152 sq. km) Located within: Alabama (AL) Location: 33.971730 N, 87.457469 W