Very hard to know how many Americans have never had a passport; the percentage that currently do is put, variously, at anywhere from 17 to 25 percent. That Worldhum link above plays the guessing game down the middle. We are not a well-traveled people, exactly.