The first of 65,000 polling stations opened Monday on Canada's Atlantic seaboard for legislative elections that pitted Prime Minister Stephen Harper's Tories against liberal and social democratic parties.