In a sign of the times, Bloomingdale's will kill its mail-order catalog in 2009 to save paper and invest more in its fast-growing online shopping site bloomingdales.com that is headed toward $1-billion in sales this year. The high-end department store unit of Macy's Inc. said the restructuring will be done over the next eight months. Bloomingdale's opened fulfillment centers in the past year in Arizona and Tennessee to serve the dot.com business. Most mail-order retailers have been slowly shifting to online operations over the past decade, usually mailing their catalogs to stimulate customers who ask for them to browse new selections. Bloomingdale's will continue mailing smaller advertising circulars.