A Virginia mother handed out Papa Johns pizzas to thousands of soldiers at the Richmond International Airport Tuesday as they were heading home.