http://www.bing.com/search?q=cold+case+unsolved+homicides&form=msnhed>1=36010
Older cases:
1815:
http://chroniclingamerica.loc.gov/lccn/sn83030214/1906-11-18/ed-1/seq-32/;words=unknown+woman
1893:
http://chroniclingamerica.loc.gov/l...ed-1/seq-1/;words=UNKNOWN+woman+WOMAN+unknown
1895:
http://chroniclingamerica.loc.gov/lccn/sn85066387/1895-08-20/ed-1/seq-1/;words=unknown+woman
1899:
http://chroniclingamerica.loc.gov/l...q-2/;words=Unknown+woman+Woman+Womans+unknown
1901:
http://chroniclingamerica.loc.gov/l...d-1/seq-10/;words=Unknown+woman+Woman+unknown
1902:
http://chroniclingamerica.loc.gov/l...eq-2/;words=UNKNOWN+woman+WOMAN+Woman+unknown
1903:
http://chroniclingamerica.loc.gov/lccn/sn86090383/1903-11-12/ed-1/seq-1/;words=Unknown+woman
1904:
http://chroniclingamerica.loc.gov/l...seq-5/;words=unknown+WOMAN+woman+Woman+womans
1906:
http://chroniclingamerica.loc.gov/lccn/sn85066387/1906-10-28/ed-1/seq-27/
http://chroniclingamerica.loc.gov/l...ed-1/seq-1/;words=Unknown+woman+Woman+unknown
1908:
http://chroniclingamerica.loc.gov/l...ed-1/seq-4/;words=Unknown+woman+Woman+unknown
1909:
http://chroniclingamerica.loc.gov/lccn/sn87062268/1909-06-06/ed-1/seq-8/;words=Unknown+woman+Woman
Older cases:
1815:
http://chroniclingamerica.loc.gov/lccn/sn83030214/1906-11-18/ed-1/seq-32/;words=unknown+woman
1893:
http://chroniclingamerica.loc.gov/l...ed-1/seq-1/;words=UNKNOWN+woman+WOMAN+unknown
1895:
http://chroniclingamerica.loc.gov/lccn/sn85066387/1895-08-20/ed-1/seq-1/;words=unknown+woman
1899:
http://chroniclingamerica.loc.gov/l...q-2/;words=Unknown+woman+Woman+Womans+unknown
1901:
http://chroniclingamerica.loc.gov/l...d-1/seq-10/;words=Unknown+woman+Woman+unknown
1902:
http://chroniclingamerica.loc.gov/l...eq-2/;words=UNKNOWN+woman+WOMAN+Woman+unknown
1903:
http://chroniclingamerica.loc.gov/lccn/sn86090383/1903-11-12/ed-1/seq-1/;words=Unknown+woman
1904:
http://chroniclingamerica.loc.gov/l...seq-5/;words=unknown+WOMAN+woman+Woman+womans
1906:
http://chroniclingamerica.loc.gov/lccn/sn85066387/1906-10-28/ed-1/seq-27/
http://chroniclingamerica.loc.gov/l...ed-1/seq-1/;words=Unknown+woman+Woman+unknown
1908:
http://chroniclingamerica.loc.gov/l...ed-1/seq-4/;words=Unknown+woman+Woman+unknown
1909:
http://chroniclingamerica.loc.gov/lccn/sn87062268/1909-06-06/ed-1/seq-8/;words=Unknown+woman+Woman