I tried many of the solutions for the original game but found none of them worked. However, this solution on YouTube by TheSuperBEAN82 worked first time for me to get the guy to appear.
- Collect all of your money from the bank.
- Go to the Arsenal in the south and wait around the area with the wooden cranes.
- You have to wait for a bank deposit to trigger so you can be waiting up to 20 minutes. There are three deposits throughout the day - morning, afternoon and night. This may only work with a daytime deposit.
- Once the deposit happens, head out the north gate and a red/white symbol will appear on the mini map.
- Chase the guy and either leg sweep or kill him.
First video is by TheSuperBEAN82
Second video is mine just in case the first one is taken down