The belt itself doesn't make wheel removal any more difficult than with a chain. But most belt-drive bikes use an IGH on the rear wheel (unless it's a single speed bike). This means that when you remove the wheel, you are also removing the gear unit, and that in turn means you need to disconnect the cable from the IGH first. It's not a big deal, just read through the procedure once or twice, maybe practice it once at home and you'll get it. It's most easily done with the bike upside down.