Engine only starts after two attempts with gas.
The fact that you have a new fuel pump I can assume the fuel pressure is where it needs to be. With that said, the fuel pressure regulator would be the next suspect for this issue. Another could be leaking fuel injectors. One way to tell would be heavy black smoke from the tail pipe once the vehicle is started. This would indicate that fuel is leaking into the cylinders and has to burn off before the car can stay running. A technician from YourMechanic could easily diagnose a problem like this.
Our certified mechanics come to you ・Backed by 12-month, 12,000-mile guarantee・Fair and transparent pricing