A Hawaii man wanted for attempted murder was fatally shot Monday by police after stealing a car at gunpoint and opening fire on officers.