Vikings

Vikings did interact with Native Americans, but suggests that these interactions occurred further north in what is now central Canada rather than the southwestern USA.