I've done some of the same as above: if there is an airport, airport shuttle or commuter lot then I've left it there (e.g. Harrisburg airport)
I've rented a car one way.
I've stayed at a motel and asked to park it there afterwards.
I've contacted local police and was directed to local library park.
I've cycled to my starting point.