Nurarihyon no Mago, Noragami Recommendations
Both anime have supernatural non human characters in both urban/fantazy settings. Their styles are similar - with figting action and comedy+ drama. Though Noragami is a short series, it resembles Nurarihyon no Mago, just characters have kami's (gods) powers.
