If you are trying to create a new VM from the restore then this will not replace your existing VM but create a new one which will require more cores on your subscription so yes you can request an increase and then try this method.
It is possible to perform a cross-region restore but you would need to enable this on your backups and make sure you are using geo-redundant storage so that your backup is replicated to your paired region. (Note: this is more expensive than using locally-redundant storage)
Here's some info on your restore options:
https://learn.microsoft.com/en-us/azure/backup/backup-azure-arm-restore-vms