Quoting Sarah Bare-ah♡:" And what countries was that a routine procedure in? I never even knew of female circumcision until high school/college. So where was it a common practice?"
It was never "routine" but not due to lack of trying:
"The same reasons that apply for the circumcision of males are generally valid when considered for the female."
[Circumcision of the Female. General Practioner, Vol. 18 No. 3, September 1958, pp. 98-99]
"If the husband is unusually awkward or difficult to educate, one should at times make the clitoris easier to find[by amputating the clitoral hood]."
[Female Circumcision: Indications and a New Technique General Practioner, Vol. 20, No. 3, September 1959, pp. 115-120]
and it was covered under Blue Cross Medical for ANY reason until the late 70's...and totally legal to do it.