NATO allies in Eastern Europe, many of which were once Soviet satellite states, provide a gray area that both the U.S. and Russia may view as within their own sphere of influence.