Can you travel with a passport from a country that no longer exists?

A woman reportedly arrived at JFK Airport carrying a passport from a country that no longer exists, sparking an unusual mystery online.