Possible Clues:

• City Hall - first class, about to receive a king
• Second-largest city in Greece
• City's familiar name for Alexander's sister
• It is also akin, somehow, to a Greek city