Well, given that at least Bane seems to be a wanderer type of guy honestly they could come in anywhere...? I don't know exactly where they would be hanging around, since in their bios you've left it pretty ambiguous and pretty much laid out that they're just travelling around, without much to specify (correct me if I'm wrong but I couldn't find it when I looked) exactly where they were going to? Are they travelling in the direction of Rivendell to speak with Elrond? Because if they were then I would suggest it would be better for them to appear in the fields before Beorn's house, it wouldn't make much sense for them to be in the Foothills of the Misty Mountains if they were travelling around speaking with leaders of Middle Earth since there are no longer any kingdoms up that part of the map now that Moria is overthrown by the goblins/orcs...