The Albany Bar in Cheyenne has been in business since 1942, and the building is at least half a century older than the business. I think the menu may have been updated -- though not too much. I had trout with a baked potato (the trout isn't local) and Len had a steak sandwich (maybe the cow was local). The interior of the Albany is full of old-style wooden booths and fixtures from the past -- the exterior has the typical extra-tall front pediment of a 19th century frontier building. It's across the street from the old Union Pacific Railroad Station, now a museum, and not far from the Capitol building.
For dessert, I had lemon cheesecake, which I would call New York style. I wonder what they would have served in the 1880s when the railroad station was new. Above our table was a photograph of the construction of the station with the workers standing on the partially built walls. Cheyenne history photos were on all the restaurant walls.
The Albany atmosphere contrasted with that of the very up-to-date brewpub in Des Moines where we ate dinner last night, though the menus had quite a bit of overlap, such as several Mexican-style offerings and of course hamburgers of various types (more trendy at the brewpub, naturally).