The North Carolina Department of Transportation on Wednesday named Paul Tine as the new commissioner of the Division of Motor Vehicles (DMV). His first day will be May 6.