ROCHESTER, N.Y. (WROC) — The First Federal Plaza in Downtown Rochester is for sale! CBRE Upstate New York ... The building has been long known as an iconic piece of the Rochester skyline ...