Wal-Mart has been steadily boosting its contributions to state and local politicians just as such politicians have been taking on bigger roles in deciding key issues concerning the company's operations.