Find the 8-Ball shop near where you did the mission where you met Ceaser. Directly behind the 8-Ball shop is a fence. Climb over it and you will find the katana.