Army vet tries local foods while traveling all 50 states