Can public policy a¤ect culture, such as beliefs and norms of cooperation? We investigate this question by evaluating how state regulation of minimum wage interacts with unionization behavior and social dialogue. International data shows a negative correlation between union density and the quality of labor relations on one hand, and state regulation of the minimum wage on the other hand. To explain this relation, we develop a model of learning of the quality of labor relations. State regulation crowds out the possibility for workers to experiment negotiation and learn about the true cooperative nature of participants in the labor market. This crowding out e¤ect can give rise to multiple equilibria: a "good" equilibrium characterized by strong beliefs in cooperation, leading to high union density and low state regulation; and a "bad" equilibrium, characterized by distrustful labor relations, low union density and strong state regulation of the minimum wage. We then use surveys on social attitudes and unionization behavior to document that minimum wage legislation and union density do a¤ect beliefs about the scope of cooperation in the labor market.