The State's Division of Tourism is soliciting proposals for advertising and public relations services.