Trump's plan for a huge increase in defense spending next fiscal year would mean billions more for equipment and training.
Vice Adm. Shoshana Chatfield represented the U.S. in NATO's Military Commission, the alliance's leading military board.
Republican leaders are concerned about rumored plans to scale back American military involvement in Europe and Japan.
The bombers also flew over Sweden's parliament to mark the anniversary of the country joining NATO.
