When did people first start hitchhiking and is it still legal in some states?

Question

When did people first start hitchhiking and is it still legal in some states?

Answer 1

I believe hitchhiking was practiced before wheeled vehicles (horseback).

Only the states/localities where it's posted that it's illegal.

It isn't illegal in most countries, per se.

Answer 2

I would think that there have been hitchhikers as long as there have been wagons.  

I don't think it's illegal anywhere.  But it's usually not safe.