A .22, will be cheap, but for a carry and target gun the smallest I'd get would be a 9mm (ammo is still cheap).

Between the 2 you have I say a .22