Jamás te sientas dubitativo entre la palabra palestina y el término palextina a la hora de escribir, puesto que únicamente existe una forma viable de escribir este término correctamente, y es: palestina. El término palextina simplemente no aparece en el diccionario de la RAE.
Algo a tener en cuenta es que la confusión a la hora de escribir ‘x’ o ‘s’ se debe a que, a pesar de que supuestamente deben pronunciarse de modo diferenciado, un grueso importante de hispanohablantes pronuncia la letra ‘x’ como si fuesen /s/. Sin embargo, este modo de pronunciar solamente es correcta cuando la ‘x’ se encuentra al inicio de la palabra o finalizando una sílaba, y nunca entre dos vocales, que es cuando hay que evitar la pronunciación /s/ y debe ser pronunciada como /k+s/ o /g+s/. En muchas ocasiones las dudas acerca de cuándo escribir ‘s’ o ‘x’ parten de una {mala pronunciación|pronunciación inexacta, por ese motivo, escuchar atentamente la manera en que se pronuncian apropiadamente los vocablos puede ayudarnos a escribir de un modo más correcto y ser capaces de saber cuándo se tiene que escribir la letra ‘x’ y cuándo la letra ‘s’.
Lo que deberías tener presente es que la confusión a la hora de escribir las letras ‘x’ o ‘s’ suele deberse a que, aun cuando en teoría tienen que pronunciarse de manera diferenciada, la mayor parte de hispanohablantes pronuncia la letra ‘x’ como si fuesen /s/. No obstante, esta forma de pronunciar únicamente está aceptada por la RAE cuando la ‘x’ se encuentra al inicio del término o a final de sílaba, y nunca entre dos vocales, que es cuando tenemos que evitar la pronunciación /s/ y se debe pronunciar como /k+s/ o /g+s/. Frecuentemente las dudas a la hora de escribir nacen de una {mala pronunciación|pronunciación errónea, por lo que prestar atención el modo en que se pronuncian apropiadamente los vocablos puede servir de ayuda para escribir cada vez mejor y aprender cuándo se tiene que escribir la letra ‘x’ y cuándo la letra ‘s’.
Además es nuestro deseo, aconsejarte una práctica muy útil para recordar de forma definitiva cómo escribir de forma correcta la palabra palestina, y nunca jamás te vuelvan a surgir dudas entre sí esta palabra se escribe con ‘x’ o con ‘s’. El consejo se basa en formar una oración sencilla con el vocablo palestina, que incluya al final ‘con s’ o ‘con x’, dependiendo de si el modo correcto de escribir el vocablo es con o con la letra ‘x’. De este modo no te olvidarás nunca, puedes darlo por seguro.