A man was sentenced to death Tuesday for killing three people in Yamagata Prefecture and Tokyo in 2010 and 2011.