A VNet is limited to a single region: virtual-networks-faq
It sounds like, you are trying to create the Virtual machine in a different region. Let's know, if you are seeing the VNet, when creating the Virtual machine in the same region.
----------
--please don't forget to upvote
and Accept as answer
if the reply is helpful--