Yes Telegana is not a neighbour state to Kerala, Tamil Nadu is the neighbouring state to Kerala. Ap exp has 5 halts in Telengana compared to 6 halts which Kerala express has in Tamil Nadu. And you have given option for Telangana exp which mind you does not have any halt in AP. Telegana also shares boundary with Maharashtra and Telegana exp has just two stops in Maharashtra. And no matter which train gets how much votes, Karnataka exp is the clear winner which has more halts in Maharashtra and AP which by the way shares boundary with AP, Telangana and Maharashtra.