It isn't clear if Don King can fly, though most Transylvito Vampires are able to.
He seems to trust Vinny a great deal.
Real World References
He shares his name with Don King, a famous boxing promoter.
"Don" is a title ostensibly held by the rulers of mafia families (but certainly used in many movies and television programs), reinforcing the mafia imagery associated with Transylvito.