Asian shares declined Tuesday after a plunge in the U.S. spooked investors, although some markets pared the extent of early losses in late trading.