What happened to Nat “King” Cole? Nat “King” Cole died of lung cancer at St. John’s Hospital in Santa Monica, California. Rate this item:1.002.003.004.005.00Submit Rating No votes yet. Please wait...