It's not that all stations start with K — but historically:
This FCC policy dates to 1912 (international radio convention). The dividing line was the Mississippi; later, the border shifted to the Texas–New Mexico / Montana–Dakota line for new assignments. Existing stations kept their calls.
Exceptions: Some early stations (e.g., KDKA Pittsburgh — first licensed commercial station, 1920) are east but start with K because they were licensed before the rule solidified. Modern LPFM/Translator stations can get any available 4-letter call.
So K/W indicates geographic origin at licensing, not a universal rule today.