There are far fewer guards here, than any other city; they're still present, and likely looking for him, but it's almost laughably easy to avoid them and move into and through the city undetected. It's not difficult to determine that the two of them are here; despite the small presence of local guards, there's a lot of guards near the heart of the city, from Alinor's city, brought with him.