Japanese stocks declined in early trade on Tuesday, dragged down by construction and retail sectors. The sell-off came amid rising concerns over the Iran war and higher energy costs. Market sentiment was further weighed down by fears of broader regional instability affecting trade and investment flows.