Coral Sea Islands/Leominster is a heterosexual pairing between Gay and Lesbian Kingdom of Coral Sea Islands and Polish Kingdom of New Leominster. It is referred to as CoralCat, due to Coral's reefs and Leominster's National animal.
In Leominster's first The Daily Life of a Micronation chapter, she is mistaken for a guy by Other World Kingdom. Coral jumps to her defense, claiming that she can be whatever gender she wants. Leominster then claims that she is a girl, and Coral "shoosh-paps" her, saying that she is whatever gender she wants to be. He still believes her to be a boy.