Ukrainian troops have joined their U.S. counterparts in NATO military exercises as tensions mount over the aspirations of former Soviet republics to enter the alliance .