Crossword clues for State with the most coastline:ALASKAU.S. state with the longest coastlineALASKAState with the most coastlineFLAState with 1,350 miles of coastline: Abbr.