U.S. Naval District 8 District Headquarters No. 8. Florida counties west of Apalachicola River, Alabama, Tennessee, Louisiana, Mississippi, Arkansas, Oklahoma, Texas. New Orleans, La.