Customers began lining up at 4:30 a.m. on Thursday hoping to be among the first to shop at the new Amazon Fresh store on Route 46.