Norwegian Forest Cat greeting card by catherinesherman He’s the feline version of Erik the Red! The Norwegian Forest Cat is the official cat of Norway, where it has lived for thousands of years. The Norwegian Forest Cat traveled to North America with the Vikings in the 11th century, where their descendants developed into the Main Coon Cat. Both cats are large-sized and well suited to the cold with heavywater-proof fur, bushy tails and tufted ears and toes. The Maine Coon Cat is the state cat of Maine.