Both Ancestry.com and Familysearch.org have Philadelphia city birth records for that period.
For NJ records, this link has info about what records are available at the State Archives and from the NJ Bureau of Vital Statistics:
http://www.state.nj.us/health/vital/For NJ records before 1901, you may need to check with the municipality where the event took place to see what is available.