The shooting happened just before 3 a.m. on Ocean Avenue between Bidwell Avenue and Wegman Parkway.
A 13-year-old boy who was shot in the back was in critical condition, while a 15-year-old boy was being treated for an ankle wound that wasn't considered life-threatening.
The names of the wounded teens have not been released.
Both were transported to the Jersey City Medical Center where they are being treated.
No arrests have been made.
The motive for the shooting is not yet known.
(The Associated Press contributed to this report.)