The 29-year-old man suspected of killing the young female escort—a Long Beach resident—whose dead body was found last Tuesday in a Newport Beach office building complex pleaded not guilty Monday to murder.