Palestinians want Arab East Jerusalem as the capital of a future state .