I think it will have significance that they are always only mentioning Haley and Roy and never Belkar. Couldn't it be that Haley and Belkar have split, and they already now about the halfling?
And another thing to consider: Belkar would be pretty useless in Azure City, since his Mark of Justice...