TOKYO - Japan recorded a trade deficit of 462.51 billion yen ($3 billion) in April as higher crude oil prices and a sharp drop in the yen boosted the value of imports, offsetting robust export growth, government data showed Wednesday.