Or you could go to the edge of a town and enter then exit  and then check and see where he is on your pokegear and keep trying unt il he comes near