Here is a small selection of tunes from '89/'90 with a slight trance sound to them. At the time there wasn't really anyone calling this music Trance but these tunes definitely have elements in them that would go on to be sued in trance records later on.
Although, having said that, this first tune uses the word 'trance' in its title, but this was really reference to the actual trance-like state that the creator of this track subscribed to the remix and wasn't really reference to the yet unborn genre of trance music. I guess this is a good contender towards that genre label name... who knows...