I seem to remember (and Memory Alpha agrees) that Sulu was born in San Francisco.
Which episode or movie (or book) establishes this? I can't find the on-screen source.
KIRK: Where would we find these reactors, ...theoretically?
SPOCK: Nuclear power was widely used in naval vessels.
[now in "Bird-of-Prey bridge"]
SULU: San Francisco. I was born there.
MCCOY: It doesn't look all that different.
KIRK: Set us down in Golden Gate Park.
Although I have used the script search, it is also stated in San Francisco Memory Alpha article as the leading quote.
While stranded in a damaged shuttlecraft, Kirk, Sulu, Chekov, and Scotty recall their Starfleet Academy Command School experiences with the simulation scenario The Kobayashi Maru. Within the narrative of his story, Sulu describes his grandfather making a thousand paper cranes which are released on to the water near their family home in San Francisco Bay.