Does my device have to be physically within a defined Region for a transaction to be approved?

No. The location of the transaction will be compared to your defined Regions, not your mobile device location.