The first polls opened in Newfoundland and Labrador, an Atlantic province, at 8:30 a.m. local time, which is 7 a.m. Eastern.