With my husband being in the Army and us being stationed overseas twice, we shipped both of our dogs to and from the states mulitple times! Those those were 80 and 120 lbs - so they didn't go in the cabin with us =)
Yes, you will need to show a vet certificate that the dog is fit for traveling and healthy. You shouldn't give your dog any food the morning off the flight and make sure he has had a #2 on the last potty run you go on prior to boarding the flight. Make sure he has water available.
Some people prefer their dogs being sedated a little for the flight, but sometimes sedatives in combination to the stress they are going through can cause sever issues with their heartrate, so I would try to go without.
The airlines all have different regulations about pets on the plane, so make sure you get informed before flying. As far as I know (!) there is a flatrate cost if you fly with pet, which is $150, no matter the size or weight of your pet. I paid that coming from Germany for both my 80lbs dog and my 10 lbs cat. Which is a BIG improvement to the $1200 I paid to ship two big dogs to South Carolina a couple years prior! LOL. But that was on an international flight, I'm not sure if stateside flights are cheaper.
GL!