Shifting on a belt drive bike is entirely dependent on the type of gears it uses. Belts are not laterally flexible so they can't be used with derailleurs, so you need some sort of IGH or bottom bracket gearbox (like the Pinion). They would shift just the same as if they were used in conjunction with single ring chain.
They do last longer, are quieter, and tend to be less maintenance than a chain.