HONG KONG (MarketWatch) -- Asian stock markets declined Tuesday, with Japanese shares finishing at a fresh 16-month low as investors fretted over the adverse impact of a rising yen on the nation's economy and exporters.