arey yaar .. they do belong to the same State ..
Please have a look into my hubs concept
SSPN will be made hub all trains towards SC and beyond will go Via ATP, Kurnool etc
Trains from BZA/GNT/NS/MTM (Not all) should start from VSKP/CCT/COA/PSA
Similary...
more... trains from VSKP towards VZM should be extended till TPTY/RU/CTO