The unidentified woman was apprehended as she tried to enter the United States from Canada at a border crossing in upstate New York.
CBS News has learned the woman detained was carrying a gun.
Last week, federal officials intercepted the letter at a government facility.
You can get the latest news, sports and weather on our brand new CBS New York app. Download here.