I think that if you serve a region you should have to abide by the same restrictions that those that are voting for that office have. To vote for City Council in Victoria I have to live or have a business in Victoria. The same should go for those that I am voting for..
The flip side is that restricting who can run also restricts who you can vote for. It reduces your democratic rights.