Most major cruise lines have ships that sail New England and Canada itineraries. While these cruises are seasonal, you will find ships of all sizes calling on big cities such as Boston as well as smaller ports like Bangor and Portland, Maine; and Newport, Rhode Island; Canadian ports on the Atlantic such as Halifax, Nova Scotia, and St. John, New Brunswick; as well as Québec City and Montréal on the St. Lawrence River.