King Charles III will travel to France and Germany for his first state visits since becoming monarch, Buckingham Palace said Friday, underscoring Britain’s efforts to build bridges with its European neighbours following years of strained relations caused by Brexit.