I'm going to be creative and suggest an Egyptian/Cyrenian state that also includes Malta, Crete, Cyprus and Rhodes, as well as the entire Arabian coastline: basically a Ptolemy wank with significant footholds in the Mediterranean to be a naval power.
There'd be a state based around the Aegean, centred around Pella, or maybe Byzantium or Athens. It'd encompass Lydia, Macedonia, and Attica, but not the Peloponnese, Epirus, or the Anatolian plateau.
A Seleucid type state controlling the heart of the Empire, from Galatia to Persia. Let's have this state's sphere of influence stop in Persia, so it's not unduly troubled by attacks from steppe nomads, and can concentrate on being a Mesopotamian/Syrian based power, with a capital at Babylon or *Antioch.
An Indian state that controls the rest of Alexandrine Asia, with the exception of Afghanistan, which becomes "Greek city states", and essentially ungovernable. This Indian state eventually becomes more and more Indianised, but retains several essential Graeco-Macedonian elements.
And an Epiro-Italian state comprising these areas plus the Peloponese. United under one king, I suspect this state could provide a formidable stumbling block to the ambitions of Rome and Carthage. It might start to make the Adriatic as rich an economic powerhouse as the Aegean was.
Just some ideas.