Trustmark Bank Address: 799 John Sims Pkwy E, Niceville, FL 32578-2031 Phone: (850) 729-2265 Banks, Mortgages, Loans, Automated Teller Machines, Financial Planners, Trustmark National Bank, Investment Management Other Businesses: First Florida Bank at 750 John Sims Pkwy E, Niceville, FL 32578 Coastal Bank & Trust-Florida at 1001 John Sims Pkwy E, Niceville, FL 32578 Synovus - Coastal Bank and Trust at 1001 John Sims Pkwy E, Niceville, FL 32578 Peoples National Bank at 1020 John Sims Pkwy E, Niceville, FL 32578