Not necessarily. They are technically "natives" by US law, I think. Which just requires you to have been found there when the colonies were established.
As such, they could declare the temple a reservation and be a native nation unto themselves. They wouldn't need to get passports unless they travel abroad, I think. And they don't use planes, so they never get through any checkpoints, anyway.
But they are canonically utterly unregistered and off the grid, so whatever.