Don't bother calling the cruise line. They will just tell you to call your passport office. You could try calling US Customs, since they're the ones who screen you, but they don't usually answer the phone.
You need some kind of govt issued photo id. If you don't have a passport or pass card, you will need a birth certificate and some kind of photo id like drivers lic, etc.
If you don't have a photo id, I would suggest calling NCL and checking with the regulations. Since this involves state and federal laws, NCL representative will be in the best position to help you.
Number One Contributor