Most of the large NYCRR owned structures, (there was a large freight house in Boston Harbor (IIRC)) had a NYC logo on the building for advertising. Free company owned billboard right where the passenger train customers would see it.
You could call the City of Albany Tax assessor, they usually have records going back to when taxable real estate was first portioned off as a taxable parcel of land, and then later when improvements (the building) is added. I believe this is public record so folks know who to sue when a brick falls off and hits someone on the head.
I suspect the similar font is just a fluke and that this was never a NYC RR property. But just my guess, would be curious to know for sure.
It appears that the siding (multiple tracks) went right through the building from west to east.