City Star Market is coming soon to the city, with plans in motion to open at 652 Smithfield Road, former home of R&D Seafood.