NOVA SCOTIA – This Canadian province has 4625 miles of coastline, surrounded by the Atlantic Ocean. It’s 374 miles long and 60-100 miles wide.