Hooked up the OBDII and got the code P0140. Apparently I had an air pump relay failure upon start up. I took out the RCM inspected it for corrosion but the connections looked good. I put the RCM back in connected everything. Turned the ignition and it started up no problem. I don't know if the RCM connections were lose, but whatever I messed around with apparently fixed the problem (for now anyway).

Best of all.. I avoided the stealership! Thanks for the help.