I live pretty close to the center of Houston and we have coyotes here that travel up and down Buffalo Bayou. They leave the bayou and go into the surrounding neighborhoods. Normally they are very nocturnal but occasionally you see one in the day time. If they are living here in the center of Houston, they are living just about everywhere.
Yes, they are in most any city that has open space in or around it which are most cities.
Had one howlin right outside my window (in S. Austin) one morning. Woke me RIGHT up. I’ve seen them several times, mostly in the early morning.