Major Coffee Chain Opens New Store in CheyenneMajor Coffee Chain Opens New Store in CheyenneAfter five months of construction, Starbucks has opened its new Cheyenne store at 5930 Yellowstone Road.Joy GreenwaldJoy Greenwald