The handbag is in the 'Hikers Delight' store in the mall.
where?
In the shopping mall. You can find the mall pretty easily when you flick through the bus stops.
i found it at the top of the stairs on the far bench
I guess the location is random then?