Actually...
the company has been lobbying state governments hard in order to allow this product on sidewalks. Without such lobbying, the Segway would be limited to the street(which is where I believe it belongs). So far,about 32 states are going to allow this vehicle on their sidewalks but individual cities will probably have the final say. It's NOT gaining exception because civil servants will be using it.
So far, testing have been mainly limited to some government departments, military and a few vertical industrial applications. The product has just gone on sale at Amazon with delivery sometime in March, I believe.