Prince Edward Island
Prince Edward Island is the smallest with a population of over 500,000. The smallest by area is also Prince Edward Island, followed by Nova Scotia, each of which have larger populations than Newfoundland but have not yet reached 1 million residents.