Is the engine turning over? I assume it is if you are replacing these other components but just wanted to make sure. Intake gaskets could be brittle and leaking in cold weather causing difficult start up as well. Definitely several possibilities so it would need a good diagnostic done somewhere.
RepairPal Certified shops can diagnose and repair your 1996 Toyota Camry. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.