After the United States government stood in their way and disrupted their union, Staples and Office Depot broke their year-long engagement earlier this month, deciding not to merge. Now they need to figure out how to go forward and move on as two separate office-supply companies. In Florida, a newly remodeled store offers a hint about Office Depot’s future.

During a recent earnings call, the company’s CEO told investors and analysts about a store of the future that’s already open an undisclosed location. It’s about half the size of a normal Office Depot…