The Clockwork War (Morphic Ice Book 1) by Nathaniel Sullivan

In a world ravaged by endless cold, Nandor, a gruff nomad from the wildlands, stands to oppose the high lords and ladies of the clockwork cities. Civilization is on the brink of starvation, and its rulers would rather bicker over coin than save their subjects.
An impulsive mystic reluctantly joins Nandor on his desperate quest to bring sanity to the realms. Together, they recruit the haphazard company of a mangy mutt, and a psychopathic Jack-Bot tormented by its human soul.
Duels of fire, clashes of swords, and an uncertain battle await them.
For who can stop a war when the scent of blood is already in the air?