WASHINGTON—The Pentagon sent two vessels through the Taiwan Strait, a show of U.S. support for Taiwan likely to fuel concerns in Beijing that Washington is aligning increasingly with Taipei.

The naval destroyer Curtis Wilbur and the Coast Guard cutter Bertholf conducted what Navy officials described as a routine transit through the Strait beginning Sunday local time.

“The...