Have heard this complaint many times...
Guess Nissans need a little bit more pampering than Toyotas...
Dunno whether this would help in your case, but using a good engine oil with friction eliminator + using original air filter and cleaning the air filter regularly + engine tuneups from the agents will allow you to gain maximum mileage from your car. And go easy on throttle when you pickup