OfficeMax will distribute office products through 1,600 Safeway-owned stores across the U.S. as part of a three-year deal between the retailers.