Microsoft says other stores in the U.S. and Australia will now carry the Surface, and more countries will be added within months. Microsoft's holiday stores will stay in operation into the new year.
Staples says it will sell the Surface in two configurations, starting at $499. Both run Windows RT, a version of Windows 8 designed to run on tablet-style chips.
"Our plan has been to expand the retail presence for Surface after the first of the year. Based on interest from retailers, we are giving them the option to carry Surface with Windows RT even earlier," said Steve Schueler, Microsoft's head of retail sales and marketing.