I think of Pathfinder's Golarion, where the nation of Cheliax has plenty of demons running around.
Or the Magic: the Gathering setting Ravnica, where sphinxes can hold, like, elected office as judges, and angels serve in the military.
What are some settings that do interesting things with this...