“Kevin Costner’s The West” premieres at 9 p.m. Monday, May 26, on the History Channel. A second episode will air at 10 p.m.