Early voting begins in Travis County as voter registration nears 1 million - KEYE. Early voting begins in Travis County as voter registration nears 1 million KEYE.