Japan registered a goods trade deficit of ¥800.3 billion in February, a record for the month and up 3.5 percent from a year before, the government said Wednesday, amid growing imports of fossil fuels after the Fukushima nuclear crisis.