COPENHAGEN, Denmark (AP) — Norway’s prime minister says the country has formally recognized Palestine as a state.