The expansion will bring Party City products to more than 820 Staples locations nationwide, including costumes, decorations and balloons.