Don't the border guards do that already? 
Those border guards up in Muspelheim are brutal. They charged me 15 silver last time I wanted to get into the city. 
They charge you an entry/exit toll, but my suggestion was to make the amount paid dependent on the amount of stuff you are carrying.
