Harbinger by Geneva Lee

Red Tower romantasy: a noblewoman on the run finds an unexpected ally in an elite assassin.