Haha, oh wow, this algorithm really does hate keeping cities intact.
Medians are more probably to occur in areas of higher density.
The east-west median of population got stuck in the Detroit/Indianapolis area for 50 years or so, even as the mean continued moving westward.
True. The median is a point that only reflects how much of the data lies one either side of that point. The relative distance to that point does not matter, even though it would in the mean (or average). The median will either be at one of the data points or midway between two points if there are and even number of data points.
Since the median is located at a specific data point, the likelihood of it's occurrence is tied to the likelihood of finding any data point in general. That is the median is more likely to be at a part of the data set where data is more densely clustered. For the 2-D problem of the splitline algorithm, this means in areas of higher population density, ie cities.