"The relationship of the United States with Nigeria is deep and strong, and Nigeria's economic growth, security, and leadership in Africa will advance our mutual prosperity", the statement read.
Nigeria has been battling Boko Haram insurgency for almost nine years in the northeast of the country, a war which has killed hundreds of thousands and displaced at least 2.1 million people internally in the country according to recent report.
The announcement of the visit comes one day after the fourth anniversary of the Chibok schoolgirls abduction, which saw Boko Haram kidnap 276 girls.
President Obama had previously agreed the sale but halted it following incidents such as the accidental bombing of a refugee camp by a Nigerian Air Force fighter jet, according to a Reuters report.
A statement by his Special Adviser on Media and Publicity Femi Adesina said the failure of some past administrations put the country where it is today.
Tillerson's trip was part of attempts to smooth relations after Trump reportedly dismissed some African nations as "shithole countries" in January.
Nigeria was among the countries included on Trump's ex-secretary of state Rex Tillerson's Africa tour last month - though the former Texas oilman truncated the trip just before the USA president brutally sacked him.More news: Russian Federation to enforce nationwide ban on Telegram app
More news: #BeyChella: Beyonce's ICONIC Coachella performance
More news: Former Steelers linebacker James Harrison retires from NFL
Meanwhile, the Peoples Democratic Party (PDP) asked President Buhari, who is in the United Kingdom for the Commonwealth Heads of Government Meeting (CHOGM), to inform other world leaders at the gathering of the alleged depressing state of affairs in Nigeria under his watch.
President Muhammadu Buhari has blamed those he described as wicked people for plundering the country, saying they have "kept Nigerians poor". Majority of Nigerians are happy.
With just 306 days to the presidential poll, the President Buhari's spokesman was confident that his principal would be re-elected six days after he declared his intention to contest the election.
However, she recently explained that the criticism was not meant to ridicule the President but rather came from her own "sense of justice".
Sylvester also said that members of the group are happy with the progress that the current administration has made in Nigeria.
"I assure you that your confidence in us won't be abused, we will do our best to justify it".