Gov. Bev Perdue visited Camp Lejeune on Monday to offer support for the 8,000 Marines and sailors from the base who will deploy to Afghanistan over the next six months.