IPhone not recognizing new location?

I recently moved from one city to another. I haven't changed my phone number to the new area code (720 to a 719). Everytime I look something up on Google, or ask Siri a question, It gives me results in 720, but not 719. It is annoying to try finding new places to eat or shop when I'm only getting 720 results.
Any way to teach my iPhone i'm now in 719? My location settings are all on as well.

Try updatung phone