I checked the Metadata Coverage Report for Certificates which indicates that they can be a part of Unlocked Packages. I was able to create the package and a version of the package successfully with the Certificate.
However, when I went to install the package I would always get the following failure message with the error code "1259856384" and the message .
Your request to install package "xxxxxx" was unsuccessful. None of the data or setup information in your salesforce.com organization was affected. If your install continues to fail, contact Salesforce CRM Support through your normal channels and provide the following information.
When I removed the Certificate from the Unlocked Package, I was successfully able to install the package. Is this a bug or an error in the Metadata Coverage Report?