New York State Senate
Mills est délégué aux congrès nationaux républicains de 1912,1916 et 1920. Il est membre du Sénat de l'État de New York de 1915 à 1917, siégeant aux 138, 139 et 140 législatures de l'État de New York, et a été président de la Commission des affaires de la ville de New York dans l'État de New York en 1917.