After two years of delays and a withdrawn plea agreement, the murder trial of Willie D. Orr began with jury selection and some testimony Tuesday.