Well, if you chose a background that realistically have you a chance to know more people, then I would roll for it against some DC. I wouldn't just say yes every single time. The player would say to the DM, "Do I know anyone in this town?"
Personally, I'd prefer to work that out ahead of...