Naval Construction Battalion Center. Gulfport, Mississippi. DuckDuckGo.com and typee, Seabee Base in Gulfport Mississippi. There is also a Navy Flight School near Meridian, Mississippi. For such a backwater hick State Missy Sippy does have it's share of Military Bases.. Backwater Hicks R US, and DO wear shoes.