Nightingale Ice Cream Sandwiches is investing millions into a new production facility and headquarters in Richmond, which officials said will create more than 100 new jobs.