Song Of Blood & Stone by L. Penelope
In a world cleaved by war and deeply entrenched racism, a young woman with a mysterious magical gift finds herself at the center of an epic struggle between two nations. She possesses the power to open magical gateways, a talent that could be the key to ending the longstanding conflict. When she rescues a spy from the enemy side, the pair must work together to thwart a villainous plot and unite their divided lands. As they journey through treacherous landscapes and confront their own prejudices, they discover that the true power lies in understanding and acceptance, and that love may be the most potent magic of all.