Prime Healthcare said Monday that Randall Nyp is the new chief executive officer for its Kansas City market. Prime's four Kansas City area hospitals are Providence Medical Center in Kansas City, Kan.; St. Joseph Medical Center in south Kansas City; St. Mary's Medical Center in Blue Springs, and Saint John Hospital in Leavenworth.