Some of the other goth artists that are similar to them are The Frozen Autumn, Autumn's Grey Solace, and Love Spirals Downwards.
Lycia is located in United States, Arizona, Tempe, active in 1988 — present. You can find more information about Lycia on their GothDB band page.