The official announcements of the long-rumored nominations came as the president traveled to Europe with the goal of demonstrating to global leaders that “America is back at the table.”