Palestinsk-jordanske Sirhan Sirhan, som suttit i fängelse i fem decennier, beviljades villkorlig frigivning av en särskild styrelse i augusti.
Men det avgörande beslutet hade Newsom, som motiverar avslaget med att Sirhan "utgör ett orimligt hot mot den allmänna säkerheten".
Den 77-årige Sirhan har förgäves försökt att bli frisläppt 15 gånger.