If you want to go to the big Xinhua Bookstore, you can consider the one at the fork in the road. Jingzhou Huatai also has a big Xinhua Bookstore.
There may be some in Zhejiang, but there should be no city map of Hangzhou (they are all small and the streets are not marked completely, which is of little use).
My suggestion is to look online at Baidu, Google Maps, Pujia Maps (you can check bus routes, which is very practical) ... or buy them on Taobao.