Named for "Newcastle on the tyne," great coal port and industrial city of England, by Mr. Hemingway, who was first superintendent of Cambria Coal Mine. (WPA) Newcastle ... named for the great English coal port, Newcastle-upon-Tyne, proudly calls itself the "Western Gateway to the Black Hills." (Wyoming Guide)