Japan recorded a trade deficit for the month of January Wednesday, as exports declined amid worries about the spread of a new virus that could deaden regional economic growth.