This reminds me of balanced graph partitioning, where the graph is planar and its the nodes that have weights instead of the edges.