net send isn't just within your network. All you have to do is type
net send ip message

When you get the alias cannot be found error, they don't have NetBIOS installed, so it can't send it to them. That's all it is. net send works exactly the way it is regardless of whether the destination IP sits on the local network or an outside network.