Republican Mark Robinson, 52, made history Tuesday night and will become the state's first Black lieutenant governor.