New York Senate Democrats bowed to pressure from furious labor leaders and returned a controversial $15,000 campaign contribution they received from Walmart, the New York Post reported Monday.