Here is an ad I found tucked away in some stuff I received from my old mentor. He had it dated "1875". But I will need to find which local paper it was in and verify the date.
N. & E. Boukofsky were Utah Territorial agents for J.F. Cutter and Miller's Extra as early as 1871. We did a post on these boys mid 2010. Nelson Boukofsky continued with the business, and became agents for Wilmerding and Kellogg brands. McKennas and S.H.M. fifths have been found whole and broken in Utah.
In 1875 Boukofsky is advertising the main Wilmerding and Kellogg brands: United we Stand/Divided we Fall Whiskey; Mckennas Nelson County Kentucky Extra Old Bourbon Whiskey (the long version); and of course Baldwin's Superior Old Bourbon Whiskey.
The United We Stand-Divided We Fall and the Baldwin's Superior Old Bourbon being marketed at the same time. Of course the United We Stand embossed bottle is later than 1875. Wonder why there wasn't an earlier embossed United We Stand container, indications are that it was a very popular brand.