A Nigerian man was arrested for alleged possession of $400,000 counterfeit bills, Nigeria's anti-corruption agency said Tuesday.