Chamber Master Template ( DO NOT CHANGE ) P.O. News & Flagstaff Cafe, LLC Share: Restaurants P.O. News & Flagstaff Cafe, LLC Visit Website 1 N. Main St. Sheridan, WY 82801 (307) 673-5333 About Map About Unique combination of an historic newsstand andcigar shop, and a classic cafe serving homemadefoods. A smokefree environment. What's Nearby? Distance: 5 10 15 20 25 50 mi.