Winston Salem NC Convenience Stores 1. 1501 Attucks St, Winston Salem, NC 27105 | Rebecca's Store (336) 722-9206