The journey from Kohima to Visakhapatnam is a 1800 km trip. The most practical route is to travel from Kohima to Dimapur, then take a direct train to Visakhapatnam. This route connects the Northeast to the coastal city of Andhra Pradesh.
Total Distance: 1800 km by rail; 1300 km straight-line.
Check for direct trains like the Coromandel Express or similar.
October to March for pleasant weather.