There are Facebook groups where people sell their old DSes and many other consoles in Vietnam, you should try looking there.
Nshop is available in Ho Chi Minh and Ha Noi, and most game shops are located in these two. If you can go to one of those two places, you're very likely to find what...