The notes, placed in plastic bags and weighted with small rocks, read, "White Lives Matter. It's not racist to love your own people. Take a stand. Being white is still right."
People reported seeing them on Union Avenue, Inwood Road, Ocean Avenue and Sedgemere Road.
They did not specify ties to any organization, but the governor said state police would also investigate flyers directly linked to the Ku Klux Klan that have been similarly circulated.
And he is raising awareness about a state bias hotline at 1-888-392-3644. Residents can also text HATE to 81336 to report incidents.
Anyone who is in immediate danger is urged to call 911 instead.