Sin Eaters Daughter - Melinda Salisbury, Scholastic

Twylla has a gift - or a curse. She can kill with a single touch. Now she's the court executioner, compelled to do the queen's bidding - and marry the prince. But when she meets a rebellious guard, Twylla starts to question everything she's been told...