Nashville has given rock group Kings of Leon a star on the Music City Walk of Fame and an Ambassador Award.