"No dogs" is the common theme Mr Whittington has struck since embarking on the search for an affordable three-bedroom rental just over two months ago.
"He is a great dog - a happy dog and he is not a problem," he said. Frodo has become a trusty mate who alerts Mr Whittington if there is someone at the door, or if the oven timer goes off, or if his alarm is ringing - "he jumps onto the bed and wakes me up".
He was disappointed to be told by a Winz staff member that it would be easier to help him find a property if he did not have a dog. He said it was effectively the same with Napier City Council's rentals department, as dogs were not allowed.
"I have applied for 40 properties now ... and no luck." He could understand the "no dogs allowed" rules meant many agencies had their hands tied. "But as I explain to them, he is a service dog."
Mr Whittington said there would be no problem in Wellington or Auckland. "Having service dogs is more recognised there but in Hawke's Bay it is no, no, no."
A spokesperson for Napier City Council said a council staff member had tried to help Mr Whittington by contacting local real estate agents on his behalf, putting a post on the Neighbourly website, emailing HB community workers contacts, and by putting a post on council's internal website, asking if anyone could help this "reliable and positive tenant".