Some methods I've used: simply coming up with the name (Vivolkha); typing the first thing that came through my head (Karalkalkarakara); cardinal direction + name, especially if the name you want is taken or you want to create two opposing counterparts (South aurora); literally just mashing the random button until I see something I like or I get inspired (Plaetopia was literally a random suggestion iirc); basing it of real things that are completely unrelated, yet sound good (Zyrkon, from the element zirconium); basing it off real things that are actually related (the defunct Southern tesseract had the same goal of focusing on scientific advancement no matter the consequences); basing it off another nation I controlled (Saertland -> Saert, sadly this one was lost in a computer permadeath)