Nexhmie was one of the first six (along with her brother Mehmet) to attend high school in Albania, run by American Presbyterian missionaries.
While attending Columbia University's Graduate School of Journalism in New York City, she married Henry M. Margolis, an attorney and businessman, in the 1940s.