Osama issued his fatwa/declaration of war with the US in either 1994 or 1995. Anyone (including dumb journalists) can find copies of it on the net, or in one of several books published on the subject.
Although there have been terrorist attacks against US targets by other organizations for years, OBL's first fatwa against us was issued in 1996.