The kanji 州 originally depicted land surrounded by water, like an island or sandbank. The central shape is the land, and the outer strokes (or four dots in older forms) represent the water.
'SHUU' — imagine a new SHOE landing on a small island or state.