Errands do show up, you have to know where to look. For example, no matter how many fuckin' times you do it, Otto will always be under the New Coventry bridge asking you to spray tags. A police officer will also always ask you to kill rats or put out fires in the tenements.