¿Podría un matrimonio (suponiendo que estuviéramos en una monarquía y que fueran la reina y el rey) reinar en diferentes lugares?

Al menos un caso real: Isabel I de Castilla y Fernando II de Aragón, también rey de Nápoles y Navarra. Sus descendientes gobernaron todo esto, pero no hubo un reino de España legalmente unificado hasta más tarde:

Joanna la Loca (en español: Juana la Loca ), fue reina de Castilla desde 1504 y de Aragón desde 1516. De la unión de estas dos coronas evolucionó la España moderna.

Joanna se casó con Felipe el Hermoso el 20 de octubre de 1496. Felipe fue coronado rey de Castilla en 1506, iniciando el gobierno de los Habsburgo en España. Después de la muerte de Philip ese mismo año, a Juana la consideraron mentalmente enferma y fue confinada a un convento de monjas por el resto de su vida. Aunque ella siguió siendo la reina legal de Castilla durante este tiempo, su padre, Fernando II de Aragón, fue regente hasta su muerte, cuando ella también heredó su reino. Desde 1517, su hijo, Charles, gobernó como rey, mientras que ella nominalmente siguió siendo co-monarca. (Juana de Castilla)

¿Qué me gusta: María I de Inglaterra y Felipe II de España lo hicieron?

Sí. María I de Inglaterra (María Tudor) estuvo casada con Felipe II de España. Felipe afirmó que esto lo hacía rey de Inglaterra también, pero los ingleses no lo aceptarían.