Do you need visa as an nsk passport holder to enter Vietnam?

You need a proper passport issued by a recognized country. NSK is not a country, but a state of mind. Their passports, created by a group of artists in Slovenia, are not for use in crossing borders. The NSK website specifically warns against using an NSK passport for international travel identification.