There was another thread on this, and I think the problem was that they'd have to reset quest progress for each individual player who had this issue, or something...

I agree that you should be able to change city allegiance after the fact, but I wouldn't expect the option if I were you >.< Sorry man