I have city centric website.  For sake of simplicity, say I only have 2 cities -- City A and City B.

Depending on a user's IP address, they will either get City A or City B.  Users can change their location through javascript on pages.  But there is no cross-linking between cities.  By this, I mean that unless you can read or execute javascript, there is no way for you to get from city A to City B.

My concern is this:  googlebot comes to my site, and we serve them up City A.  How does City B get discovered if Googlebot doesn't read javascript?

We have an xml sitemap plus plenty of backlinks to City B.  Is this sufficient?

Should I provide a static link to City B (and vice versa) on the homepage for crawling purposes?