WASHINGTON—The Chinese government denied a U.S. Navy ship permission for a port visit to Hong Kong in October, U.S. military officials said, a decision issued as Beijing also canceled a high-level naval meeting in the U.S.

The rebuffs come as tensions build between the two countries over a range of military and economic differences.

Last week,...