Montreal and Halifax are separated by 800-plus miles, but are joined together by a train and tremendous culinary and cultural experiences.