As soon as you walk out of slateport city on the north side, go to the grass on the left and start searching.