How can I make sure that customers receive an e-invoice in one of my online stores and a printed invoice in the other?

Create two billing profiles, turn off invoice printing for one and turn on invoice printing for the other. Then assign the two different billing profiles to the two web stores.