Whatever may happen, Hyderabad is the common capital of the two/three states for the next ten years. So AP will run to HYD only. Then, it may be rerouted to BZA or VSKP, whichever will become the capital of new AP and Telangana Express may be extended to NZM.
Visakhapatnam is the largest city in Seemandhra and is well developed. Vijayawada too is a good city. Tirupati and Ongole have slight chances of becoming the capital.