I expect they're mistakes, or people somehow convincing the border official to stamp their novelty passport.

The USA (and several other countries) issues Refugee Travel Documents when required.

See https://en.wikipedia.org/wiki/Refugee_travel_document