Azure App Service is a service used to create and deploy scalable, mission-critical web apps.
I finally figured this out thanks to a user on the Azure subreddit. I tried disabling my access restrictions (it was locked down for everything but a couple personal IPs and the Azure addresses for my site) and I was able to create the binding / certificate. Strange that the www one worked fine while those were active.