Well, I'd go based on the concept that Lugere's more western and southern portions are colder, while the eastern and northern parts are warmer. And on the Ayero side, everything to the west is it's more cold environment, while going into the east it gets hotter. The Rust Desert would then actually still be a desert, albeit more temperate nearer to the border of Lugere. 

Lugere would still be more overall snowy and chilly, with more mountains than Ayero, enjoying more warmth near the "Barrier Ocean", or Barrier Sea, or whatever it gets named.

Ayero would still be more hilly and temperate, but nearer to the Barrier-Whatever, it'd enjoy more cool breezes rather than the more humid-ickyness I see happening further inland. 

I realize geographically this may make no sense, but it's a fantasy world, so I'm rolling with the idea. xD The western ocean on the outside border of Lugere would be filled with glaciers, etc. While the eastern ocean outside of Ayero would probably have archipelagos and more tropical environments.

Egyel would probably mimic the two countries on it's own surface to a degree, but have something more "intense" about it the further north you went. Probably a devastated or cataclysmically destroyed landscape, due to the war long ago. Filled with riches and ruins, or some great secret. Nature would have probably taken over, granting the space more jungles and such.

If the concept is too far off, we could place the fjord to the southern portion and have the Rust Desert be located there,