Came up with a few more State/County names, so far I have (+some facts about them) :
-Sylvie: Most northern region, very forested area, where the "main" character is from.
-Etienne: Desert region, used to be the capital before. Rose is from here.
-Delicias: I don't have a lot of ideas for it yet, I know it's even more barren desert.
-Finisterre: Even though it's not really the easternmost point of Via, it's kinda treated that way
-Manzanares: Considered the middle of the country, known for its apple orchards
-Sierra: Mountainous region, the tallest peaks are around here. It has a lot of resorts and motels
-Vallis: This is where River Valley and Greenville are
-and Tristia: The current capital of Via
I hope this is interesting