To answer your question, we need to specify which country lies north and east of Vinh.
* North of Vinh: Vietnam itself lies to the north of Vinh.
* East of Vinh: The East Sea (also known as the South China Sea) lies to the east of Vinh.
So, there is no country that lies both north and east of Vinh.