Will a USB cable with no 5V still work?

I'm going to guess yes. There are USB devices with their own separate power supply and no connection to USB power and I don't see why the Nano can't work that way. (Of course devices like normally use a regular USB cable, but USB power is not connected to anything inside the device.)