Persistence of correlations in many-body localized spin chains