Nope sorry, I know he was born on Staten Island, but one should have lived the majority of their life in the US.
The Constitution just requires having lived in the United States for 14 years (besides being a natural born citizen and at least 35 years old).
He should run as a Democrat. Now that would be fun.