Sounds like the kind of story a tour guide would tell tourists who skew more blond-and-blue-eyed than the typical Spanish conquistador. Evidence of Norse settlements in America is pretty much limited to Canada; so even legends about them as far south as Mexico would be a big deal.