As you reach the second world and begin 2-2, Sloppy Sands ... Inside this location, the last puzzle piece will be towards the top, to the right of a chest with a heart inside.