NATO is strengthening its military footprint along its eastern border immediately in response to Russia's aggression in Ukraine, the alliance's chief said Wednesday.