I ran into him at one of the encounter spots near Whiterun. Standing in front of Honningbrew Meadery, proceed east across the bridge and continue following the path. You should hit an encounter spot along the road before reaching the Ritual Stone location.
And it was daytime for me, though I doubt the time of day matters.