Lyda Newman held the first patent for an improved hairbrush design in New York City in 1898.