The governor of Maine will be visiting the Maritimes and meeting with Atlantic premiers this week.