@Josh Barth Thanks for reaching out to Microsoft Q&A, apologize for any inconvenience this may have caused.
As error message says it looks like you don't have enough quota or number of cores in that region to create the app service.
As mentioned here, Unfortunately, at this moment we don't have any method/mechanism to check the quota for app service & App service engineering team has confirmed that they are working on this feature to check the quota which will be available in 2025 (Note this not exact ETA and it might change based on different factors).
The quota that you are seeing under Usage + quotas for Basic are applicable for Compute resources.
Only workaround to go with trial & error method or suggested in error message try creating the support case to increase the quota in that region by referring to this doc.
Hope this helps, let me know if you have any further questions on this.