What was the earliest printed map in the modern science fiction genre?

Question

Like many readers, I was enraptured by the maps in J. R. R. Tolkien's The Lord of the Rings (1954-55) and The Hobbit (1937). After their 1965 reprinting in a widespread American edition, maps became more common in works of science fiction and fantasy. I particularly enjoyed the maps of an imaginary kingdom in Lloyd Alexander's Prydain Chronicles(1964-68) and star charts in Cherryh's Chanur series(1982-92).

I think it would be worthwhile to split this question into science fiction and fantasy genres, as these genres have often taken separate paths in literature. I am not sure whether to classify Jonathan Swift's Gulliver's Travels (1726) as science fiction or as fantasy. This is certainly an early example of speculative fiction illustrated with maps, but I would be more satisfied to find the earliest use of a map in the modern genre of science fiction that began in the 19th century with authors such as H. G. Wells and Jules Verne, as it might have influenced later authors.

To sum up: What was the earliest printed map in the modern science fiction genre? (That is, not merely the earliest map to be mentioned in a text.)

Answer 1

If you define “modern” that way, then the first such maps are probably the maps of the north pole made for the first half of Jules Verne's Les Aventures du capitaine Hatteras (The Adventures of Captain Hatteras), published some time between 1864 and 1866. They show a partly fictional map of the north pole, of which the geography was not yet known at the time.

The maps match Verne's invented description in the second part of the novel. Part 2 chapter 21 describes that after leaving the huge fictional island of New-America at north 87° 05′ latitude and west 118° 35′, the expedition could sail on open ocean. The same chapter also gives some technobabble on why the characters are hoping that there would be a land near the North Pole. In chapter 22, they indeed find a small volcanic island right at the pole, and name it Queen's Island. This island provides the dramatic end for Captain Hatteras's journey. I believe this makes this clearly a sci-fi map, even if its southern areas show real world geography, as opposed to eg. the maps for Les Enfants du capitaine Grant, which do not contain such imaginary elements.

See a medium quality scan of the map. This was scanned by the crew of the Illustrated Jules Verne site, which claims that the illustrations are from 1866 by Édouard Riou and Henri de Montaut. The map probably appears chapter 14.