On this map, Alsace would be found tucked into the corner formed by the "German" provinces of Pfalz and Baden. See more good maps of old Germany on this site.
http://members.cox.net/hessen/hesse.htm