Tiote, 30, died after collapsing during training for Chinese second-tier side Beijing Enterprises on 5 June.
Friends, family and former team-mates attended the memorial and his coffin was draped with an Ivory Coast flag.
"I lived some extraordinary moments with this man and today he is gone," said Senegal striker Cisse, who spent four years at Newcastle.
"He was like a brother. We shared a lot in life. His family was my family," added the Shandong Lueng player, who was in tears at the service.
In his seven years at Newcastle, Ivory Coast international Tiote made over 150 appearances, including three last season.
He joined Beijing Enterprises in February.
Media playback is not supported on this device

Organisers said about 10,000 people were expected, in the city's biggest show of solidarity with foreigners.
At least five people have been killed and foreign-owned shops looted in attacks since last week.
The influential Zulu king has been accused of fuelling the violence - charges he denies.
For the latest news, views and analysis see the BBC Africa Live page.
Locals accuse foreigners of taking their jobs in a country where the official unemployment rate is 24%.
Tens of thousands of foreigners, mostly from other African states and Asia, have moved to South Africa since white-minority rule ended in 1994.
At least 62 people died in xenophobic attacks that swept South Africa in 2008.
Are you in Durban? What is your reaction to the march against xenophobia? Email haveyoursay@bbc.co.uk with your experience.
If you would be happy to speak further to a BBC journalist, please include a contact telephone number.
Email your pictures to yourpics@bbc.co.uk, upload them here, tweet them to @BBC_HaveYourSay or text 61124. If you are outside the UK, send them to the international number +44 7624 800 100.
Or WhatsApp us on +44 7525 900971
Read our terms and conditions.

The Scot, 26, stopped Joubert in the sixth round - a ninth win out of nine.
"I had to [get] over the clash of heads and cut in the first round," he told BBC Scotland. "It's a pretty nasty cut.
"I learned I can deal with having to get cuts and when it gets rough I can carry on with it. I kept myself nice and calm."
The 2014 Glasgow Commonwealth Games gold medallist has previously stated his ambition to fight fellow Scot and WBA super-lightweight champion Ricky Burns.
Taylor's promoter, former world champion Barry McGuigan, said: "We'd love that fight. That's a great fight, that's a magnificent fight down the line.
"He [Taylor] is impressive. He's so inventive. He's creating his own little style. Taylor has got that uniqueness about him, he's just so inimitable in everything he does.
"He's great to watch and he's definitely going to go the whole way. The difficulty for me now is how do I fill the gap between here and world championship fights because that's where he's capable of going?
"I need to have something else in the middle because once you make that step, there's no turning back. You can't go back and have easier fights where you can gain experience. That's my dilemma."
And Taylor added: "I'm quite happy where I am just now, maybe another defence of the Commonwealth, maybe even knock on the door of the European [title].
"I learned a lot about myself [against Joubert]. I was impressed with my own performance.
"I caught him clean a few times and he took them and he came back at me and hit me a couple of times himself.
"Once I started finding my range, started catching him with good shots, it didn't take me long once I caught him clean."
Papiss Cisse led the tributes at a memorial for former Newcastle United team-mate Cheick Tiote in China.
[NEXT_CONCEPT]
South Africa is set to hold a huge protest march against xenophobia in the coastal city of Durban following a wave of attacks on foreigners.
[NEXT_CONCEPT]
Josh Taylor says he "learned a lot about himself" in his Commonwealth super-lightweight title defence against South Africa's Warren Joubert.