Man and dog travel 50 states in 50 weeks, make a stop in Columbia