The Suitcase of Patience can be found in a shack northeast of Floxy Floodgate. To open it, you need to hold down the use button for 10 minutes. You read that right, 10 uninterrupted minutes. Good luck ...