Newspaper publisher Nikkei said its sales employees had overcharged two companies for advertising fees by inflating circulation numbers for an advertising booklet and fraudulently received several tens of millions of yen from each firm.