You should plant tomatoes a week or two after the last frost. You can look up your average last frost date here: http://www.almanac.com/content/frost-chart-united-states