That would be fine if the quest description gave enough information....such as being sent to find and speak to John Questkiller Smith:
You can usually find John Questkiller Smith in the local Tavern there
or
You can usually find John Questkiller Smith at one of the market stalls.
Or, alternatively, you could easily be provided a general target area by talking to most of the resident NPCs that would provide that additional location info when speaking to them (add dialogue trees for active quest goals to most all NPC choices).
Otherwise...it would be quite a feat to be sent to a small down anywhere IRL looking for someone by name if there is no address, no telephone listing, no one you encounter references knowing him/her....and ultimately you must try to speak/interact where every single person in town until you simply happen on the person who is the goal of your search.
I realize that the number of NPCs wandering the streets in most Skyrim towns is not extremely prohibitive...but I still would not want to feel that I had to blindly run around identifying random characters (including in taverns/temples and other buildings) simply "hoping" that one of them results in being my intended goal.