Do we need a petition to make it possible to change the starting city-state?
For different reasons (for example: for me it is fly-in fly-out method of employing) not every player had opportunity to track FFXV: ARR changes. Now the choice of starting city-state is not obvious. Some players made a mistake in their starting city-state. It makes the game process psychologically uncomfortable.
Do We need a petition to Square Enix for city-state change to be able?
It should just be removed!
Starting State/City should just be removed from profiles and only display the current Grand Company you're affiliated with. You can think of your GC as the city you wish to be apart of and I'm sure a lot of those that care have the same GC as the City state they wanted to be apart of.
Just simply remove the little bit of text and icon on The Lodestone and people won't have to have this problem of the stigma of a starting city icon they don't want to see. You don't have to go through hoops to think up a way to make everyone pick the starting city they wish to be apart of, keep it simple Dev. team! And move on to more important things.