The Privilege of the Sword by Ellen Kushner

Welcome to Riverside, where the aristocratic and the ambitious battle for power and prestige in the city's labyrinth of streets …