Pay negotiations between Kroger's King Soopers grocery store and the union that represents more than 8,700 workers have failed, setting the stage for a three-week strike by the United Food and Commercial Workers Local 7 from Wednesday.