Where can one meet a traveling soldier?

Traveling soldiers in the US Army get free travel in military vehicles so you are most likely to find one in an area with a military base. The US has the largest military and bases in many countries that are popular for vacation, so just look up where the US Military bases are and you are sure to find one ore more soldiers on vacation in the vicinity, probably in a local bar.