I was told that the best view of Fuji City and Mt. Fuji together was from the highest floor of one of the two City Hall buildings. I've been waiting for a clear day to go and take a look. Yesterday was that day.
Not the clearest day I've seen, but still, a great view. On days like this I can see Fuji-san pretty much everywhere I go and it's awesome. Also, while it doesn't look like much, this is probably the better looking side of town. Pretty much off to the sides of the picture in almost all directions there are paper factories spewing out steam and tall apartment buildings. So I definitely agree that this is the best view in town.