The Kinston City Council approved a rezoning request Tuesday for property at 708 Dr. Martin Luther King Jr. Blvd. after council members questioned what could eventually occupy the vacant former convenience store.