Early voting begins Jan. 21 for a special runoff election being held Jan. 31 for the vacant Congressional District 18 seat.