Frank Vincent, a veteran character actor who often played tough guys, including mob boss Phil Leotardo on "The Sopranos," has died at the age of 80.