Unless state boundaries suddenly become convex it's definitely impossible. Ignoring state boundaries you have the issue that you need approximately equal numbers of population. It's possible that you can still tile the plane with convex shapes, but I'm not quite sure how to approach a proof (or disproof).
No comments yet.