North Carolina Gov. Josh Stein said Monday he was "appalled" by the unprovoked murder of a Ukrainian woman on Charlotte's light rail system last month.