We report the multi-year collection of the Gulf Coast tick, Amblyomma maculatum Koch (Acaridae: Ixodida: Ixodidae) in Staten Island, NewYork City (NYC) as well as their detection in Brooklyn, NYC, and in Atlantic and Cumberland counties in southern New Jersey, USA. The first and most common detections were of adults, however in Freshkills Park on Staten Island larvae were also collected in a following year. The presence of larvae indicates that adults are successfully finding hosts in Staten Island. While it is still unknown how A. americanum reached Staten Island, immatures of this species often parasitize migratory birds, which are now often seen in Freshkills Park. We describe the landscape features of the area in Staten Island where populations were highest and larvae were detected, which could have facilitated the establishment of A. maculatum. Notably, we also report the presence of human pathogens Rickettsia parkeri in 5/10 (50%) of adults tested and R. felis in 1/24 (4.17%) of larvae tested. In addition to established populations in Staten Island we found evidence of A. maculatum in NJ and other NYC boroughs, suggesting current or future establishment is possible. The failure thus far to detect established populations in these areas may be due to inherent difficulties in detecting low density, spatially heterogeneous incipient populations, which could require targeted surveillance efforts for this species. We discuss the consequences to public health of the establishment of A. maculatum and detection of two additional rickettsial pathogens in the densely populated northeastern United States.