You're quite right; there are differences between one province and another. That being said, what the federal government pays is quite small, compared to the expenditure of the running of the offices of the lieutenant-governors.
We pay a very small amount, and the rest is paid by the provinces. The amount we pay is based on the actual salary, if I'm not mistaken, of the lieutenant-governors themselves, and it's limited to that.