Anthony Albanese was due to meet the Palestinian Authority president in New York, where Australia and allies plan to recognise a Palestinian state.