The first African-American Republican senator in modern times and hes from the south.Depends on what you consider modern times, I guess. Edward Brooke was a black Republican senator from Massachusetts from 1967 to 1979.
This is a technicality. Being from Massachusetts, makes you a Democrat by default.