Sara's advice was very good. Also, do you know anybody who could come during the day, when you are away, to take the dog for a walk and keep him/her company? There are many people who do that for a living in NYC, although I don't know how expensive that is. I hope you can solve this problem and find just the perfect companion. Good luck.
Alicia