The most common ones I see are plain strawberry and chocolate, in the more ethnically mixed parts of the city. Chinatown is good for more flavors and wagashi, like daifuku mochi. I also like Caplico and ramune candy ^^
Conventions are a good place to find distributors directly and there are many pocky websites for enthusiasts looking for rarer flavors.