I recently moved to a different location. How can I change the address listed in my steam account?
You don't actually save your address anywhere in Steam.
You can change your location in by modifying your Steam profile, and you can fill out a new billing address when you buy a new game. Before you buy anything, your address isn't used for anything.