The governor of Maine is set to visit Nova Scotia and meet the province's premier as part of her Maritime tour.