Not surprising really. They occur in other states with cold winters. What is surprising is that they are saying they were not found there previously. I am starting to see the spread of the non natives as not a good thing.
I grew up in Wisconsin. When I was a kid, I did seeing a praying mantis now and then, but I can't remember if it was in Wisconsin or if we were traveling... It was too long ago.