The United States helped establish and continues to recognize the Palestinian National Authority, which is the recognized governing body of what ostensibly would become a Palestinian state. See https://en.wikipedia.org/wiki/Palestinian_National_Authority
The U.S. also recognizes passports issued by the PNA, though w/ caveats given the lack of nominal statehood.