Then maybe they should meet up!

Nameless States is close to the western border, which is where Frey's going to be entering the country from, so it'd make sense for him to stop over somewhere near there and look for somewhere to hang out while he's scoping out the general populace.

And we all know that Suikoden heroes cannot resist the allure of forts in need of military might.