A Nissan recall has been issued, affecting nearly 127,000 Altimas and Titans due to possible tire sidewall failure caused by over curing during tire production.