In the old Viking world, there's Reykjavík, Keflavík, Grindavík, etc in Iceland. Then over in Norway, you've got Larvik, Malvik, Rørvik, etc. In Sweden: Västervik, Valdemarsvik, Örnsköldsvik.
Then in the new world, Greenland has Aasivik and Arsivik. The Eastern part of the Canadian north has has Aquiatulavik and Iqiattavik and Akulivik. Up in the Northwest Territories there's Aklavik and Inuvik. Cross over into Alaska and you'll find Utqiagvik and Kaktovik.
To make it even more interesting, on Russia's north coast you'll find a Nordvik.
Surely there must have been a prehistoric super-culture up North that founded all of these places right? Not so - in Norse, that 'vik' meant cove, and as a seafaring culture they had a lot of settlements on coves. In Inuit and related languages 'vik' means place, so that ended up in a lot of names. Oh, and the Russian Nordvik was just given a Norwegian name.
So no, there almost certainly wasn't extensive linguistic exchange between Vikings and indigenous people of North America. Although, since L'Anse aux Meadows (the one place Norse are known to have been in North America) means Meadows Cove, I think it should be renamed Meadowvik.