Erik and Lyle Menendez were both denied parole on their first attempt, upending their bid for release after more than three decades in prison.