In the OS inputs there is are two signals CK1S set for one processing loop every second and CK60S that is set for one processing loop every minute. If you do not need accuracy you could use CK60S to trigger a count of minutes.
Don't worry about using NVMem. As Mike has said just be sure not to leave the write signal true, which would mean the write would happen every processing loop. Also if you are using one of the newer displays they use FRAM for the NVMem and are rated for 100 trillion cycles.