The specter of deep cuts in state spending has sparked an intense lobbying effort in Virginia to raise its lowest-in-the-nation cigarette tax, pitting those pushing the increase against tobacco interests and anti-tax lawmakers in next month's legislative session.