Could it be the 'Elemental Quartet' series by L.J. Williams? Fits your description quite well from what I can recall. The main characters hail from different provinces with distinct elements and the girl with water powers from a waterfall-dotted province rings a bell.