I haven't done it since prior to 9/11, but a birth certificate used to do the trick to reenter the U.S. Leaving the U.S. never required anything, but, this might have changed as well.