A man was shot and killed just one block from the famed Hollywood Walk of Fame after Los Angeles police say he got into a dispute with the gunman.