A proposal to increase taxes on cigarettes and other tobacco products in New Mexico is headed to the floor of the Senate for consideration. A Senate panel advanced the tax measure Tuesday while withholding its full endorsement.