Which state has the longest border over the Atlantic Ocean?

Florida.