Don't pay too much attention to the needle - the needle itself is inaccurate.
If you drive along with a tool that can read the ECU's data, you'll be surprised to find that on standard tyres, the ECU is remarkably close to the GPS speed (which is accurate to about 1%). This means your ECU is pretty much accurate.
The needle is deflected by a voltage applied to a coil which causes it to push against a magnet and thus deflect the needle. With modern technology it should be possible to be much more accurate but because the Australian Design Rules allow for "10% plus 4km" of deviation ABOVE (but none below, so your speedo is NOT allowed to read SLOWER than the vehicle is actually going) most dealers will tell you to take a flying leap.
I'm serious. I asked my dealer, and they said "nahh, it's within ADR specs so it's not going to be changed and Nissan won't foot the bill for it if you insist because it's not out of spec". Blame the stupid ADRs.
If you change tyre size and get an apparent accuracy on the needle, you'll find that your ECU no longer accurately knows the speed, or the distance travelled.
The short answer is - don't rely on the needle, get a GPS and have it display your speed for you.