Cities
Shunned from high society, Tieflings do well enough walking amongst the middle and lower classes. Cities are well-known smelting pots, so it is not very odd to see a Tiefling here & there around the city. Given their salacious rumors that spread from towns, Tieflings do often make for... bordello owners, thieves, and other such darker career makers. This does not prevent from gathering up the secrets of both high and low society, as they are coveted for as much as they are hated or shunned most times they are desired either by fate, magic, or their own charms.
Towns
Many travel in trade towns do see their fair share of Tieflings and have pretty mixed feelings towards them. As Tieflings are still known to be omen-bringers, they are either seen as the necessary monsters to drive away other monsters or sources of temptations themselves. For many a town, their opinions of Tieflings flip depending on if the latest Tiefling visitor happens to bring good tidings or tried to solve interesting magic conundrums coming up from time to time. It is a guarantee though that when a Tiefling rolls into town, they are sure to be the talk of it for a bit - gaining the ire of men and women respectively, or, their... darker interest. For rumors do spread of Tieflings'... "versatility," given how each one is arranged slightly differently depending on horns..tails...tongues. Many people try to brag about some of their night time encounters with Tieflings, many of them foolishly wrong. But... for some who know can tell the obvious signs of a TRUE encounter. Nary a few missteps the next day, or seeming time off due to strenuous circumstances.
Outskirts
Tieflings are often confused for devils, understandably, and are thought of as 'ill-omens,' vile plague-bringers or the most obvious culprit to any abduction of younger women. It takes a lot for Tieflings to be accepted by a small community having to overcome the most basic of prejudices. Even if they do tolerate a Tiefling's existence, it never necessarily means the Tiefling is welcome.