Chrono Crusade
クロノクルセイド (original)
Set in New York during the 1920s, Chrono Crusade follows the story of Rosette Christopher, and her demon partner Chrono. As members of the Magdalene Order, they travel around the country eliminating demonic threats to society, while Rosette searches for her lost brother Joshua.
Starring Junko Minagawa, Norio Wakamoto, Michiko Neya, Akira Ishida, Tomomichi Nishimura, Kazuhiko Inoue, Natsuko Kuwatani, Saeko Chiba, Tomoko Kawakami, Eiji Maruyama
It's a comedy and action & adventure show, and has a rating of 7.1 out of 10 from Imdb which is usually fine for this kind of show.
Watch it here
Not found streaming from United States.