Can I play a character who is new to Eidolon City?

No, all citizens of Eidolon City have lived there for at least a year. Nobody is new in town.