As far as I'm aware, freemen were allowed to go wherever they liked. However, most realms had laws against foreigners (for example, they weren't protected by the law) so in reality a freeman would be limited to his own realm. That's only in theory of course. Most freemen would probably have been able to blend in anywhere.
So I think that maybe when someone becomes a freeman it should change to "Bound to the realm of X" to reflect the change in status.