Vasip Sahin said Abdulkadir Masharipov was believed to have entered Turkey in January 2016.
The governor said the suspect had confessed to the attack and that his fingerprints matched those found at the scene.
Thirty-nine people died in the attack on the Reina club with dozens wounded.
Among the victims were citizens of Israel, France, Tunisia, Lebanon, India, Belgium, Jordan and Saudi Arabia.
ISIS said it was behind the attack, saying it was revenge for Turkish military involvement in Syria.
Police arrested Abdulkadir Masharipov on January 16 at the home of a Kyrgyz friend in Istanbul, Turkish media reported. The friend was also reportedly detained, along with three women.
Vasip Sahin said that contrary to earlier reports, Abdulkadir Masharipov’s four year-old son was not with him when he was caught.
Police also seized pistols, ammunition and foreign currency in the raid, Vasip Sahin added.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…