A newcomer to our area (in the last 20 years or so) is the armadillo. I'd never seen one close up until one night the dogs went wild--we saw it, trying to dig under the foundation of the house. It turned at the flashlight, and gave the ugliest, most blood-curdling growling snarl...Hub shot it, put on rubber gloves, and took it "away."
Another newcomer in the past 10 years are the black bears (they're cinnamon colored, not sure exactly what their name is, but everyone around here calls them "black bears." They'll eat anything edible around the place, feed, etc., but seem more shy than coons or possums.