MILWAUKEE -- When Vacation Together opened nine Sears in-store travel outlets only eight months ago, it seemed like a good way to "build a strong network of agencies," according to Bill La Macchia Sr.

The Sears department store chain unveiled a vacation website, SearsVacations.com, that sells hotels, resorts, cruises, car rentals, flights, and vacation packages. The site offers a layaway plan, ...