Possible Clues:

• Capital of Nova Scotia
• Nova Scotian port
• Minster town
• Nova Scotia port
• Home of Canada's main naval base
• Capital east of Bangor
• Prince I send document to in northern location
• Canadian city; Yorkshire town
• Nova Scotia port of call
• Short stop before I contact English town