hawk plain and simple go to any carrefour and in the magazines/newspaper section for sure you will find it. (or ask for it, since sometimes the change their place in the aisles or sections in the SM)

If you are in a hotel then ask them for a copy of the Marhaba Book (which for sure can be given as a courtesy). In the book there is a map too.

Better yet to go to Jarir Bookstore and ask for the city map.

Best of luck!!