Do I need a new 12V?
 

So I attempted to turn on my car this morning but it would not shift, even the display for Park, Drive, Neutral, etc wasn't lighting up even though the AC was working.

After a couple of minutes and attempts later it started up regularly, could it be my 12V battery?

Sounds like it. Auxiliary battery