Originally W was supposed to be for the West side, but there was a bureaucratic screw up and they were switched.

As for why K and W, nobody is sure why those two letters, but it might be related to Morse code.