You can only do some storyline missions for one city-state. Whats the difference?
They've said our seals for other companies are not useless, so maybe we'll be able to change one day.