It sounds like you may have created too many resources without cleaning them up ("Cannot create more than 20 public IP addresses for this subscription in this region."). I would delete your resource group and start fresh.
Here I created a VM using CLI and PowerShell following this tutorial:
https://learn.microsoft.com/en-us/azure/virtual-machines/windows/quick-create-cli
In the Portal, you can see all of the resources that were created including the Public IP address:
If you're having trouble completing this, let us know so we can help you troubleshoot this further.
Additional Reading: