Have you tried jump starting it? If the lights,radio,power inside the car comes on doesn't mean the battery is ok (it don't take much from the battery for that,although it takes a lot of Cranking Power from the battery for the starter motor to crank the engine over) to start the engine.
RepairPal Certified shops can diagnose and repair your 2009 INFINITI G37. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
I did try that. Didn't work
All connections,battery,starter,grounds clean(look like new,shiny),no corrosion,tight? click coming from? starter maybe? if so,starter could be bad?