Senator John F. Kerry won a decisive victory Tuesday night against Edward O’Reilly, carrying almost every Massachusetts city and town in the first Democratic primary challenge the incumbent has faced in 24 years.