well it would make sense that you would not resolve netbios via broadcast methods over a vpn. Your traffic is routed, not bridged so broadcast traffic would never get from your remote network to your segment on the other side of the vpn.
Yes dns would be a way of resolving name, or a wins server or host/lmhost file on your clients, etc.
so example, connected currently to my home network via openvpn from work. my popcorn box, I can not view it by netbios name pch. 53 = can not find.
If I use dns, then it works pch.local.lan and I get error 5 access denied. So I auth and then I can view, etc..
D:\>net view \\pch
System error 53 has occurred.
The network path was not found.
D:\>net view \\pch.local.lan
System error 5 has occurred.
Access is denied.
D:\>net view \\192.168.1.99
System error 5 has occurred.
Access is denied.
D:\>net use \\pch.local.lan\ipc$ /u:pch\nmt 1234
The command completed successfully.
D:\>net view \\pch.local.lan
Shared resources at \\pch.local.lan
SMP8634 Share
Share name Type Used as Comment
------------------------------------------------------
share Disk
The command completed successfully.