Thanks for your replies guys. I might have fixed it. I changed the idle air control valve. That seems to have fixed it although I have only gotten to test it briefly as the temp here is cold. I had forgotten that these fuel injected ones have an idle air control valve. The old one seemed to be stuck as to not feed any air while trying to start the engine.
Thanks again and will update thread if appears to not be fixed upon further testing.