According to the Library of Congress [loc.gov] The Yonkers Gazette ran from 1866 – 1923 [J.G.P. Holden, Publisher].
Prior to that it was just the Gazette from 1864 – 1866 [Yonkers Democratic Pub. Assn.], preceded by The Herald from 1852 – 1866 [Thomas C. Cornell, Publisher].