The PICs instruction cycle is one quarter of the clock speed.

So a 4MHz PIC has a 1uS instruction cycle.

You only need one NOP to achieve this at 4MHz.