Alligators can be found in all of the gulf coast states.
Alligators are frequently found in marshes, so that basically covers any fresh water where the water sometimes extends over wet, boggy ground. Although we do have Swamps here in the Carolinas, most of our gators reside along our rivers and canals (including all the man-made canals).
Coyotes can be found in most of North America.
Little known fact: They've documented that in California (via stoplight cameras) that coyotes have learned how to obey stoplights to avoid being struck by cars.
Of course you can always go with a non-native predator that escaped from a zoo or private collector, or was illegally released by a private collector.
While this is hardly common, when I was in high school (in North Carolina), a buffalo escaped a private wildlife collection and broadsided a car traveling past at 60mph. It instantly killed the idiot buffalo, but also totaled the car and injured the passengers. So it does happen. That's why you now have so many exotic snakes in Florida. During on particularly bad hurricane, everyone's pet exotic snakes got loose, and with no natural predators, their population skyrocketed.