You can bisect the population with a line at any angle or passing through any given point. Given any one bisecting line, you can find another line that splits the map into four equal quadrants, but the lines wouldn't necessarily be perpendicular.

I'll see if I can come up with a proof for a perpendicular quad-section, and reply to the comment above.

Edit: I can't. Not simple enough for me to find at the moment!