Google knows where you are because they know everything.

Seriously, though, Google locates you approximately by using your IP address. They know roughly where you're plugged into the internet.