If someone is using tobacco products for the first time, the symptom you might expect them to have is dizziness.
The other options, like brown stained fingers and teeth, tooth decay, and lung cancer, are effects associated with long-term use rather than initial use. Dizziness can occur due to the ingestion of nicotine, especially for someone who is not accustomed to it.