It's a hyper-technical set of rules and you ARE definitely better off with a passport. People w/o sometimes have problems because their birth certificates don't meet all of the rules.

Are you coming/going from the SAME US port? E.g. leave Seattle-return Anchorage will NOT work for example.