Like you say yourself it is possible that non-state entities can have their travel documents recognized in some cases. I don't see any reason why that non-state entity couldn't potentially be a US non-profit. Obviously in this particular case, this agency's documents are not widely recognized, but that has nothing to do with their legal status in the US.
