As you say, there is no state of Palestine and never was. In 1775 there was no state of the United States of America and never was. Does that mean (by your reasoning) a USA is therefore not possible, or can nations come into being?
Manhunt in Memphis, Tennessee continues after officer, 33, fatally shot (AP)
from the article: Netanyahu to U.S.: Palestinian demands may delay peace talks again