The way they’re doing it now isn’t half bad – namely hostages and marriages. Because the wildlings respect kinship even if they don’t respect law.
I’d use religion more, since there’s a shared foundation there. Maybe even sponsor the teaching of the Old Tongue as a way to build a shared Northern identity.