Originally, the Maine Coon came from the North-Eastern U.S. It's one of the oldest cat breeds from North America. There are tales that Vikings brought them, or European nobility did, like Marie Antoinette.