The Knights of Arthur ♦ By Frederik Pohl

Sailors Sam Dunlap and Arthur check in to a New York hotel to await their mate Vern Engdahl when a girl shows up proposing to purchase Arthur. They need guys like Arthur to help run the city, and the fact that he fits in a small suitcase is even better.