Probably not fuel filter, it's "good for the life of the vehicle"...so they say
Perhaps fuel pressure regulator, but when mine went, it had trouble starting, not trouble running.
So I'm guessing an ignition coil pack. They're not typically failure prone, but that's my guess.
If the Versa is throwing a Check Engine code, take it somewhere that reads it for free.
edit Shouldn't be spark plugs, they last quite a long time