Let's assume that all of the characters had been in this world for at least a week, mostly within their faction's capitals (Rebellion's is "Mutatio" and Legion's is "Imperium"). As for the Legion cities that need Overseers, once I assign each Overseer a random city that is under Legion control, I'll leave it up to you to describe the city your Overseer character is in charge of.