When I quit my job, I intended to give four weeks notice, and to offer to work part time for a month later if they wanted it. Manager took the offer to their upper-management, upper-management came back and said, "nope, two weeks max."
I had prepared for that, but did not expect it, at all. Generally speaking you should only give notice if you're also willing to leave that day.
So, I'd re-phrase the original conversation as
"Hey Jerry, got a minute? Look, I don't think this is working out. I intend to give you a letter of resignation by the end of the day, but I want to discuss how much time you'd need to reasonably fill my position before I give my notice."
Then again, if you
1. hate your job, or
2. your manager is being unreasonable about how much time they need to fill that position, or
3. don't care about burning your bridges
Then go right ahead and give 2 weeks notice. It's up to you to decide how you want to frame the conversation.
Maybe they should do something about their interview false negative rate then.
Where I live, it's perfectly legal to say "I quit" and leave immediately.