There is no direct connection from Visakhapatnam to Korāput. However, you can take the taxi to Simhachalam, take the train to Araku, then take the taxi to Korāput. Alternatively, you can travel from Visakhapatnam to Korāput in around 3 h.
From Visakhapatnam taxi to Simhachalam, train to Araku, then taxi to Korāput. 5 h 24 min ₹3,238. From Visakhapatnam taxi to Korāput. 3 h ₹4,524. From Visakhapatnam drive to Korāput. 3 h ₹1,700.