Red-bellied woodpeckers have been part of Minnesota's landscape since the early 1900s.
They were reported in 1932 by Dr. Thomas Sadler Roberts when his seminal book "Birds of Minnesota," was published. He worked from personal records dating to 1874.
When English naturalist Mark Catesby published his book "The Natural History of Carolina, Florida, and the Bahama Islands" in the 1730s, he included the red-bellied birds.
The Swedish taxonomist Carl Linnaeus gave the bird the scientific name Melanerpes carolinus (as in, a genus of woodpeckers first noted in the Carolinas).
Linnaeus, by the way, created the modern system of binomial names for organisms. Birds and other forms of life might be known by different names in different locales, but the uniform scientific names keep everyone, particularly scientists, on the same page.
Linnaeus didn't but perhaps could have changed the common name from red-bellied to something more appropriate, the red bellies not an easily seen feature of the bird. Of course, he, in Sweden, never actually saw the bird.
Anyway, we were talking about red-bellied geography. In Catesby's time they were birds of eastern and southern forests, gradually moving north and west as we grew warmer.
The birds weren't prescient, moving ahead of an anticipated warming climate. They simply followed opportunity.