Mills was a delegate to the 1912, 1916 and the 1920 Republican National Conventions. He was a member of the New York State Senate from 1915 to 1917, sitting in the 138th, 139th and the 140th New York State Legislatures, and was the Chairman of the Committee on Affairs of the New York City, New York in 1917.