Technically, yes, and they kind of do it all the time.

If you submit a tx without paying the fees, your tx will very likely never get mined.

Miners invest a lot of money to run their expensive business. It's a very competitive environment and censoring based on addresses is self harming.