 If you liked Ao no Exorcist |  ...then you might like Noragami Aragoto |
I cant help but think that Noragami and its seconf season are at its core more polished versions of Blue Exorcist. Noragami deals with gods, while Ao No Exorcist is about demons. While Ao No Exorcist is pretty much what youd expect in a shounen like series, Noragami is something more. I cant promise the other way around that if you like Noragami you'll like Blue Exorcist, but I am saying it might definetly be worth a try.
report Recommended by ReactAsylum
Both of these main characters are similar in personality. They are both strong and have to deal with spirits. They both blend action, comedy and drama together to tell their stories.
Both anime hold pretty similar plots and similar combat style battles. The worlds protagonists live in are full of demons that go around freely and they fight them off.