1. Redbox 1258 Us Highway 158 Bus W, Norlina, NC 27563 Coordinate: 36.43581,-78.18613 Phone: (866) 733-2693