ahhh....MEM...my old stomping grounds...I wish I was there now for the BBQ cookoff on the river...so many memories lost there because of the liquour...hahahaha...

anyways, yes, bring a blanket - service animals are still animals and while they are trained to behave, a blanket that smells like home would be a comfort to the puppy....and rental car companies are required by ADA laws to allow service animals...not sure what documentation that they may require, but they cant prevent you from renting...