You don't get income penalties for mines on higher campaign difficulties.

Some provinces have more mine resources so you get more income. Pella, for example, has three mine resources in the province that it controls. So you'll get 1800 income total, governor traits notwithstanding. Build the mines quickly there! I suggest building mines even if it's just one resource. They're great.