Noncombat encounters are pretty similar across levels, just with higher stakes. Instead of negotiating with city officials, the negotiate with kings and emperors.
The thing that OP is running into, and I've also ran into, is that spellcasters can mind control or hold hostage a town at some point, which trivialise “negotiations”