That said, I also cached 3,000 cities with population over 100k citizens and try the cache first, before going to overpass. That may be the reason why it is fast in some cases and slow in others.
By the way if someone has more stable/fast overpass endpoints - I will be happy to add them to the list!
I tried Sandy Valley, Nevada. Doesn't get much smaller than that.
Unexpected status code 504 when calling https://overpass.openstreetmap.ru/cgi/interpreter
I think it just does not have data on smaller towns and cities. I've tried several US smaller cities and nothing works. However, your link does. I can get San Diego and Irvine, CA. But I can't get Redlands or Yucaipa, CA. I can't get Polson, MT (nor Kalispell nor Helena).
Edit: Update - Finally got some data on Polson, MT.