A stolen vehicle found at a Cave City gas station lead to an increased police presence there early Wednesday morning.