If he says no to you wanting to walk and exercise the puppy I would report him for animal cruelty and hopefully someone will come to investigate. I don't really know how those things work since I've never had the need to report someone. Here is a link about leaving dogs tied up all of the time.
WikiAnswers - Is leaving a dog tied up outside all the time animal abuse