I worked in kitchens most of my early adult life and the bugs and lizards that like hitching rides on produce was always a little treat. Though if it was next to the bag and not in it might not have came from the tobacco.
Since you said you saw it next to the bag, and not IN the bag, I wouldn't worry about it. At my house id just assume it was there when I set the bag down.