Britain, Canada and Australia all recognized a Palestinian state on Sunday, with other countries expected to follow suit this week at the United Nations General Assembly in New York.