1. Payless Cigarette Outlet 1024 W Stein Hwy, Seaford, DE 19973 Coordinate: 38.64535,-75.63062 Phone: (302) 628-4343