If there were online companies that complied with all state and federal regulations , '' it 's news to us , '' said Marc Violette , a spokesman for the office of Eliot Spitzer , the attorney general of New York , where all online cigarette sales are considered illegal . ''