¿Puede el jefe de estado de un país casarse con un ciudadano de otro país?

Sí.

Famoso caso del rey Eduardo VIII (Reino Unido), quien se casó con la estadounidense divorciada Wallis Simpson.

Resultó en su abdicación.

Crisis de abdicación de Eduardo VIII – Wikipedia

Un caso similar es el príncipe heredero Frederik (Dinamarca) que se casó con Mary Donaldson (australiana). El príncipe Frederick es el próximo Jefe de Estado, en lugar del actual.

No se necesita abdicación.

Boda de Frederik, Príncipe heredero de Dinamarca y Mary Donaldson – Wikipedia

Sí.

Reyes y reinas ya se han mencionado, pero como sueco, solo tengo que incluir a Carl Gustaf Folke Hubertus, también conocido como Tjabo, Por los dioses, la Gracia Rey de los Suecos, los Geats y los Wends.

Ese es el hombre, hombre.

Está casado con la reina Silvia Renate, nacida en Sommerlath, en Alemania.

También tenemos una princesa Madeleine, que está casada con una estadounidense, de todas las cosas. No es probable que se convierta en reina, pero es posible.

Sí, Nelson Mandela, el ex presidente de Sudáfrica se divorció de su esposa y se casó con una mujer mozambiqueña Graca Machel.