Actually, the NES was released in the United States in October 1985 while the 7800 was released in January of 1986.
It was test marketed in New York in October '85. Just as the 7800 was test marketed there in '84. There's a difference between a test marketing and a full release. If you want to go by first appearances, then the 7800's in '84 was still first.