It's pre-1908 (we have a railway map from that year, and the lines are more developed).
From the shape of the inset with its graceful curve, which is similar to a 1960 Japan Ministry of Foreign Affairs map,  I suspect a Japanese publisher, even though the map is in English.
At a guess c.1900, and Japanese publisher. 


>
> Date: Mon, 25 Aug 2014 11:01:26 -0700
> From: Susan Powell <[log in to unmask]>
> Subject: help identifying mystery map
>
> Hello,
> We got an email from a patron looking for information (approximate date and
> country of publication) about a map he found in some papers he is working
> with. The map is in 2 fragments, which the patron arranged with "the
> left-right parts as top-bottom," in order to fit on the scanner in a single
> scan.
>
> This is probably a long shot, but any help would be appreciated!
> Thanks,
> Susan
>
> --
> Susan Powell
> GIS & Map Librarian
> UC Berkeley
> 510.643.2684
> [log in to unmask]
>
> ------------------------------
>
> Date: Mon, 25 Aug 2014 11:12:45 -0700
> From: Susan Powell <[log in to unmask]>
> Subject: mystery map image, now attached
>
> Oops! Here is a link to the mystery map: ​​​
> Map.jpg
> <https://docs.google.com/a/berkeley.edu/file/d/0Bz0NrVxoaPgaZTNJSDducEVEMTB4TU5FWTZFTHZBMFZ3OWF3/edit?usp=drive_web>
> ​