Japan began circulating its first new banknotes in 20 years on Wednesday, featuring three-dimensional portraits of the founders of financial and female education institutions in an attempt to frustrate counterfeiters.