State Department spokeswoman Heather Nauert cited the allied D-Day invasion while praising the "strong relationship" between the United States and Germany.