RepairPal Certified shops can diagnose and repair your 2007 Nissan Frontier. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Sometimes a new battery is not fully charged. check the voltage or take the battery back and have them check it for cranking power amps. After that its probably the starter.