“I have heard about the beauty of this city, so I decided to visit it.” I pause for a moment, then I continue: “I may also have wanted to try my luck in your mines or work at the forge. I suppose you don't know of a not so pricey and has a decent ale?” ???: ” Indeed I do, down this road, to the right you'll find a small alley, the fifth house on the left.” I smile and say: “Thank you good sir. By the way, the name is Unrolruk, who am I thanking?”
If the conversation ends without a reason to go somewhere else first (like to go to the guard to register or something), I would go to said Inn, rent a room and spend the rest of the day finding a place to work.