Can I have different stock status for the same SKU depending on a store or website?

Yes, you can set up different Magento product statuses for different stores/websites.

See more details on Custom Stock Status page
Rate the answer?