Vikings were Muslim? Who knew.
We know for a fact the Vikings made it to the Americas before Columbus. Aside from the Vikings, some of the other leading candidates for pre-Columbian trade and/or colonization in the Americas include:
Phoenicians
Israelis
Carthaginians
Basque
Celto-Iberians
Celto-Hibernians
Irish
Knights Templar
Chinese
Portuguese