The Mechanical by Ian Tregillis
"In an early 20th century where history took a decidedly different turn, the world is divided in two: the realm of the Dutch and their mechanical servitors in the empire ruled by the Brassworks Throne and the battered and pathetic remnants of France living in exile in the New World. Jax is a Clakker, a mechanical man built to obey the will of the humans who used alchemy to set him in motion. When a quirk of chance frees him from the geas ("alchemical binding") that usually controls all Clakkers absolutely, he will do anything to retain his free will. Meanwhile, in New France, Berenice is the spymaster charged with finding a way to defeat the Dutch, but she overreaches when she tries to capture a Clakker."
An interesting start to what might be a new series. Tregillis not only creates a fascinating alternate world but explores free will and self-awareness.