Of Fire and Stars by Audrey Coulthurst

When a shocking assassination leaves the kingdom reeling, Mare and Denna reluctantly join forces to search for the culprit. As the two work together, they discover there is more to one another than they thought and soon their friendship is threatening to blossom into something more.