You might consider 'Verdantia'. 'Verdant' means green and lush, which is perfect for a kingdom with lots of forests. It gives the image of a place filled with tall trees, rich wildlife, and a fresh, natural beauty.
The name 'Flamestone' could work well. It combines the idea of fire with something more solid like a stone, suggesting a place that is both fiery and strong. Another name could be 'Torchland'. Torches are often associated with fire, and it gives the sense of a place that is full of light from fire. You could also think about 'Scorchdom'. 'Scorch' implies that the land has been affected by intense heat or fire, which would be fitting for a fire - themed kingdom.
Lunaria. The name makes one think of something related to the moon, maybe a kingdom that has a special connection to lunar cycles, like its magic being stronger during a full moon or its architecture being built to honor the moon.
For a fantasy story, you might consider 'Whisperwind Kingdom'. It gives the feeling of a place where the wind seems to carry secrets. 'Moonbeam Realm' is also quite unique, making one think of a place that is somehow connected to the moon's light. Then there's 'Sunspark Dominion', which could be a place full of bright, warm energy, perhaps where the sun has a special significance.
You can combine words related to nature, like 'Mysticwood Kingdom' or 'Crystalpeak Realm'. Also, think about using archaic words, for example, 'Avalon' or 'Camelot' are classic and can be a great inspiration. Another way is to play with emotions or qualities, such as 'Valor Kingdom' for a brave one.
For a castle story, 'Highcrest Kingdom' could be a great name. 'High' can suggest a lofty position, perhaps on a hill or mountain, and 'crest' adds a touch of nobility. 'Silverwood Kingdom' is another interesting choice. The 'Silver' might imply wealth or something precious, and 'wood' gives a natural and rustic element. Then there's 'Stormwind Kingdom', which has a dynamic and powerful feel, as if it endures and thrives in the face of storms.