Japan posted a record trade deficit in January as the yen’s strength and weaker global demand eroded manufacturers’ profits and slowed the nation’s recovery from last year’s earthquake and tsunami.