"Severed Ways" explores Viking discovery of America

Severed Ways: The Norse Discovery of America, a 2007 film written and directed by Tony Stone, tells the story of two Norsemen stranded in North America in the year 1007 who are forced to survive by their wits.

From the summary on the Internet Movie Database:

On the coast of North America in AD 1007, two Norsemen are stranded when their expedition is attacked and they are left for dead. As they struggle to survive in the vast forests of the New World, their paths diverge as one pursues a spiritual quest and the other reverts to his primal instincts

A trailer for the movie is also available online.