Add Banana Republic and JCrew to the retail list (they have a 15% educator and student discount). This means Gap and Old Navy are probably also included.
All the local museums, science centers, and any other educational venue which requires membership or a purchased ticket in NC are free for teachers and homeschooling parents.
AT&T and Verizon offer discounts to state workers (so public school teachers are included). I'm sure other cell phone companies would comply if there was a threat to switch.
Many YMCA's offer educator discounts (but I believe this varies by ownership and location).