There are historic pictures of the NJ Rubber Shoe Company building on the web. The original building was erected in 1877. I don't know if it's still standing, but in 1939 the company became the US Rubber Company. It was located on Memorial Parkway & Albany Street, New Brunswick, Middlesex County, NJ.
I hope this helps a little. Good luck in your search.