Thanks for all the kind thoughts. The vet did an EKG and it was in fact his heart. They are keeping overnight so they can monitor him. They are trying to pinpoint the cause and figure out treatment options.
So glad I trusted my instincts instead of the vets who told me my dog was just fine.