I don't know of any place in the U.S. that doesn't have wanted signs in the windows for restaurant work. Between fast food, back of house, or front of house, there really are a ton of options both in downtown areas and suburbs from my experience.
Have you actually gone to one of these locations, physically, and applied? Did you follow up instead of just dropping an application by and hoping for the best?