Columbia, MS -- U.S. city in Mississippi Population (2000): 6603 Housing Units (2000): 2821 Land area (2000): 6.388838 sq. miles (16.547015 sq. km) Water area (2000): 0.003717 sq. miles (0.009627 sq. km) Total area (2000): 6.392555 sq. miles (16.556642 sq. km) FIPS code: 15340 Located within: Mississippi (MS), FIPS 28 Location: 31.256781 N, 89.828779 W ZIP Codes (1990): 39429 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Columbia, MS Columbia