When should I start tomato seeds in Zone 6?

Aim for around March 15. That gives you 6–8 weeks before your last frost date (early May in Zone 6). Starting earlier leads to leggy, root-bound plants; starting later delays fruit until July.