What is the capital city of Malaysia? Is it Victoria, Kuala Lumpur, Washington, D.C. or Klaksvík Geogee! Countries of the world game.