K and N (and part of the As) are the radio call-sign blocks assigned to the USA. Canada has part of the C block (and others). Aircraft registration prefixes come from these call-sign blocks.
This might explain the K prefix for US airports and C for Canada, but fails completely elsewhere.