You can get one after completing the GI Blue quest
from fallout wiki:
This can be obtained by completing G.I. Blues quests for the Kings located in Freeside. On completion of the quest The King gives you a couple options for a reward, one of them is to get a free passport at Mick and Ralph's store located by Freeside's East Gate, otherwise the passport is 500 caps.