While synonymous with summer in New England, the beloved seafood sandwich has been making its way across the country lately.