Not without a healthy flow of immigration as well, however. And most of them had more backing them up than Vinland does.
The population growth rates were sky-high by natural increase alone. The usual estimate was that the population of British North America (in the colonial period) was doubling by natural increase every 25-30 years, even without immigration.
This applies pretty much anywhere that settler colonies were established in areas with lots of open land. What happened was that people married early (since land was cheap) and had very large families. From a pre-mechanical agricultural perspective, more hands on a farm is a very good thing. Five or six surviving adult children was commonplace, seven or eight was not unknown, and nine or ten was not unheard of.
Similar things happened in the British North American colonies, the French ones, and settler colonies as far away as New Zealand.
Immigration boosted the population of some settler colonies in some periods, but not all, by any means. Quebec, for instance, had its massive population increase largely by natural increase alone. Permanent immigration was minimal after the end of the seventeenth century until Irish Catholics started arriving much later (mid-nineteenth century, if I recall correctly), and even then the large majority of the population growth continued to be by natural increase.
Vinland facing the equivalent of King Philip's War is in a much dicier position than New England was - the tech gap is narrower (especially if iron working is spread) and support from home is even lower.
In the early days of establishment in Newfoundland, this is ironworking, horse-riding farmers facing a handful of hunter-gatherers. Even if they do fight the hunter-gatherers - by no means a given - then that still gives the Norse a distinct advantage.
Later on, as the Norse expand into some areas, perhaps this may be more of an issue, but to be honest, by then I'd expect the Norse to have considerable numbers. "Support from home" will actually mean in the form of calling on extra hands from Newfoundland itself (or nearby), with the usual attraction of land-hungry younger sons.
On the other hand, colder areas support life in general less well - although hot isn't too good either.
So if I had to pick an ideal location, Pennsylvania and New York are ones I'd prefer - overall - to South Carolina or Massachusetts.
Pennsylvania and New York still copped malaria and yellow fever during the colonial period (and later). Malaria even ranged into Massachusetts occasionally, though it wasn't anywhere near as common there as it was further south. Malaria was even endemic in New Jersey into the late nineteenth century (see
here).
It's not enough to have a sizable advantage, however, unless there's a lot of iron-wearing and wielding Norse. As in, a lot of the Norse are doing so.
You need (stating the obvious I think, but trying to explain why I'm not convinced it's a huge thing) a surplus of iron over that needed for tools and other nonmartial uses to have any sizable number of armor wearing, sword wielding (or even war axe wielding) Norse. That may be more of a problem.
Even back home, having a sword or a coat of mail is for the rich.
As others have pointed out downthread, having (iron) weapons was pretty much the definition of a Norse freeman. Iron armour, not so much, but iron weapons + leather armour (from cattle, which are easily established) and wooden shields (from plentiful timber) gives a massive advantage over the native hunter-gatherers.
If and when horses get established, that's an even more massive advantage. Not necessarily for fighting on horseback, but riding
to combat and then fighting dismounted, in the typical Norse style.
Iron and timber and some source of cloth (for sails even if clothes can and probably would be mostly fur).
The Norse used wooden sails (
here has some interesting details), so sheep would be the source. Clothes would be mostly woollen or fur, depending on availability. Probably more fur initially, but as fur grounds get hunted out, wool would be more important. (I'm not sure offhand whether flax would grow in that climate, so linen may or may not be available.)
And that gets us into founding new settlements, which may thrive, fail, compete with Vinland itself . . .
So they might. Nothing says that Vinland has to be politically united. Failed settlements would reduce some of the natural increase, which is why I haven't suggested a population growth rate as sky-high as that of Quebec. But new settlements were typically started by younger sons (plus miscellaneous outlaws and adventurers) in pursuit of land, so if they fail, the original population would continue to thrive, along with most of the population growth.
This is something that if your sources above don't list it I'd like to see - how much of that increase has occurred in the last century and a half ( since modern medicine and other life-increasing factors)?
In percentage terms, the population increase slowed down slightly in the last century or so, and plummeted after 1960 or thereabouts. Yes, nowadays we have modern medicine, but people also have much smaller families, which is more of a net drag on population growth.
In rough figures, there were somewhere between 5000-7000 inhabitants of New France in 1673 (some of whom would return home after that). By 1760 that figure was around 60,000, due almost entirely to natural increase. That turns into a (rough) percentage increase of 2.7% a year, which is very high.