As long as your characters arent the leaders of both their respective FCs, that shouldnt be an issue.

So yes, your two characters can join two seperate FCs with a house each.