When opening OneNote client from SharePoint Notebook, get an error "We couldn't open that location."

When attempting to open the OneNote Windows Desktop client from SharePoint, we are getting the error, "We couldn't open that location. It might not exist or you might not have permission to open it. ...