When you are logged into your account it does this? Do you perhaps have alternate shipping dresses associated with your preferences? Or use a compute that others use too?
If you're doing a search without logging in, it may default to whatever the headquarters is set to. I know that's the case on other retailer sites.