I was using the process detailed here to generate a SSL cert for tomcat:
GoDaddy tomcat installation docs
I made a mistake and put the wrong CN name when prompted by the keystore command, and when I tried to start over, I got the error "key pair not generated".
How can I fix it?
To fix it, I simply got rid of the 2 files that the tutorial created ("crt.crt" file and "tomcat.keystore") and then I could start the process over again. And as suggested in the comments, backup your original files before doing this.