Anybody has any idea what's causing these? I think distance to capital and presence of a governor has an effect on corruption but I have some cities with governors quite close to the capital with high corruption while another one with a governor that's further away has none.

I don't know what causes devastation either. Enemy presence in the province? Lots of fighting there? I know that it decreases with time, though.