Here's a list of Columbia cities around the US.
Columbia, AL (pop. 804)
Columbia, CA (pop. 2405)
Columbia, CT (pop. 4971)
Columbia, IL (pop. 7922)
Columbia, KY (pop. 4014)
Columbia, LA (pop. 477)
Columbia, ME (pop. 459)
Columbia, MD (pop. 88254)
Columbia, MS (pop. 6603)
Columbia, MO (pop. 84531)
Columbia, NH (pop. 750)
Columbia, NY (pop. 1630)
Columbia, NC (pop. 819)
Columbia, PA (pop. 10311)
Columbia, SC (pop. 116278)
Columbia, SD (pop. 140)
Columbia, TN (pop. 33055)
Columbia, VA (pop. 49)
Columbia, WA (pop. 1426)
or
He could be visiting Columbia River between WA and Oregon, who knows?