There are now links to the online City Directories for Winston, Salem, and Winston-Salem from 1879 to 1923 under Records > City Directories. I have never spent much time researching in them but I had a great time browsing them as I researched them for this site.
Also, under Records > Businesses there are links to business directories from 1867 – 1896.