Not allowed to, in many US localities. Segways are too fast for sidewalks, posing danger to pedestrians. But they're not fast enough to merge with car traffic on a road.

Where do they travel in European cities? Bicycle paths?