my husband did this too.
Instead of approaching 'exersize' AS exercise, I started finding active things to do.
Like going to state parks , and hiking to find the water falls, or going horse back riding, or even going to the mall.
He.. pretty much refused anything when I made it sound like it was meant for him, and that I was trying to get him to exercise.... but when I just started going and doing things, he came along.
I kind of dropped the work out talk, and just found things that made us both walk, or hike, or what ever..
It took a bit of hunting on my part as there isnt really alot of easy to find things to do that sound fun, and involve movement in our society any more it seems
But, things you would never consider FUN, are a blast.. like Kayaking, Walking along the river or beach. If you know of some where in town where they are digging up a large amount of dirt, or making a deep slice in a small hill for a road?? Go out there and sift through the dirt looking for fossils.
It doesnt have to be a cardio type movement... just any movement, for a long time , is good. Even mindlessly walking in a mall is good for you.