Madeleine Jana Korbel Albright, the first female secretary of state, who arrived in the USA as a young girl from war-torn Czechoslovakia before becoming a political and feminist icon, died from cancer Wednesday at 84.