1. That is the cave in the GLoomy Forest, between the 2nd and 3rd Beta fights. (Go left before the 3rd Beta)
2. He's in the bathroom stall in Shiptown, might take a while to get the correct event since it's rng. There is a number above the right stall door telling the number of the event in the middle stall. If I remember correctly Pink Dragon's number was 4