Unable to link city on kindle to Google account

I supposedly have a free gift waiting in the scbi store. When I go to the store and attempt to log in with my Google credentials, it says my city isn't linked, and to link it in the settings. When I go to the settings page, the only thing it offers to link to is Facebook, which I have never been on. 

How do I link my city to my Google account?