In general, the NES only supports palette switching each 2x2 tiles. However, if you include MMC5 on your cartridge, that mapper would allow for switching palette every tile, among other things. As an example, the Castlevania 3 cartridge has this, which is one of the reasons the game looks so good. You can read more about MMC5 here https://www.nesdev.org/wiki/MMC5