Early voting will start in North Carolina on October 19th (links here and here).
Early voting started today in Illinois (links here, here and here).
Early voting stars on Wednesday in Tennessee (which has one of the higher early voting rates among states in the South). Link here.
Nevada seems to allow different early voting times in different counties (see a list here); most start by October 21st.
Florida’s polls open on October 23rd.