ANKARA, Turkey—America’s allies are rushing to find workarounds and replacements for the bombers, warships and other forces the U.S. recently told other NATO members they could no longer rely on in a crisis. But filling all the holes left by the American pullback—including midair refuelers that are in short supply and long-range strategic bombers that only the U.S. has—is proving challenging for the military alliance and risks leaving its European members, in particular, exposed to rising threats from Russia. European leaders are set to take up the problem at the North Atlantic Treaty Organization’s planned annual summit in Ankara, Turkey,…