While I'm definitely not great outdoors-man, to my ears "to go hiking" implies a mountain (on foot) (hike up a mountain), while "to go trekking" is a more general term for outdoor adventure. I think you can even go trekking in car/vehicle of some sort!
hope that helps!