Thank you everyone for all of your suggestions! I know Im repeating myself but I guess I didnt read all of the responses.
I worked with him last night. I had treats in my hand and a toy. Then I put food on the floor in random spots, that helped. We ended up walking around from room to room!
I will keep trying with him every day. He's a smart little guy, Im sure he will get the hang of it!