More than 270,000 Tennesseans cast their ballot by early voting or absentee on Wednesday, marking a new record for first-day early voters.