The vice president departs Tuesday on a trip designed to help lay the groundwork for stiffer western responses to last month’s Russian incursion of Georgia.