Maurice Hines Jr., who went from working in a tap-dancing act with brother Gregory Hines to becoming a tap trailblazer on Broadway, has died at age 80.