Star chart? Start off small, a small treat for the first time (just choosing a sticker is a treat!) and the a bit of a bigger treat when you get to 3 or 5?

Otherwise, lots of reminding, walk in with him to the toilet maybe? Good luck