That is perfectly possible. Every shop is linked to a sales profile, and you can create as much sales profiles as you prefer to have. As the payment means are linked to a sales profile, you can therefore very easily offer different payment means in different shops.