You can be flying early in the game. A Buckingham Maverick sits on a private dock in Southwind, about 2.5 miles southwest of Jason's house in Key Lento, usually with nobody around it. A second helicopter waits on a helipad east of Hamlet.
You getBuckingham Maverick (Southwind dock) and a second helicopter (east of Hamlet)
Three of Randy's Wish List supercars sit in fixed, protected spots rather than in traffic: the Pegassi Infernus on level 7 of the Crosstown Police Station parking garage, the Pegassi Vitello in a villa garage in Waning Sands and the Piccia Furia in a mansion garage in Peacock Estates. The Mamba GT comes later, from a separate Randy job at a mansion in Leaf Links.
You getCash from Randy for each car ($30,000 or more when clean)
Approximate area · Pegassi Residences, Bayside Dr (Toros)Pegassi Residences
From the Chapter 3 story mission "Clonin' Keys, Makin' GS", Randy at Leonida Auto World buys the high-end cars on his wish list, including cars with trackers. Several of them wait at fixed spots at certain times of day, and the Pegassi Tempesta comes from a tow-truck random event on NE 3rd St. Clean cars pay $30,000 or more.
You getCash per car ($30,000 or more when clean); the Supply & Demand trophy for the full list
The military base on Goose Key, at the south-west edge of the map, is open from Chapter 1. A stunt-jump ramp at the fence puts you inside, where P-996 Lazer jets and a Rhino tank are parked.
You can't register cars in Chapter 1. Finishing the Chapter 2 story mission Moses unlocks registration for untracked cars and gives you the Slim Jim, which opens locked doors without smashing the glass or setting off the alarm.