Two possibilities
He was born in Hawaii a couple of years earlier before Hawaii became a state
He was born outside the country and is not eligible to run
There's nothing to prevent any person from running or otherwise seeking the office.
The only restriction is that they can't hold the office of President.