Watched a program on one of the cable channels some time ago. According to the information in the program there are coyotes in every county of the lower 48 states.

They even live in New York City and not just Central Park. They have been seen in Detroit, Chicago and just about every other large city.