The states with the longest Atlantic coastline are: Florida, North Carolina, Maine, Massachusetts, and South Carolina.