The guns were later found possessed illegally 1,000 miles away in Rochester, according to federal prosecutors.