For irregular shapes like Florida, just massively terraform it by dumping loads of earth into the Gulf and Atlantic to force it to be a big square.

Why not flatten under sea level while you are at it?