I'm in Pittsburgh and also have never had a problem with Apple Maps. It fails at a "fuzzy search" like "shadyside" (a neighborhood in Pittsburgh), but if you give it a specific address or type the correct name of a place it works fine. Fuzzy search is admittedly why Gmaps is still way better.