They ran off to Seitung Province. Look for them near a shrine on an island of cats.