"I think my biggest problem is self promotion. I hate calling myself a delivery captain when i don't have my coast guard ticket that says so. "
Sounds like pretty good self evaluation. If you feel the lack of a skipper's ticket is a gap in your resume your potential customers will as well. Given the choice between two unknown delivery captains, they will probably choose the licensed captain every time.
All business is about selling. You must be able to sell yourself. The advice above is good.
It is hard to get enough delivery business to make living. Most captains I know have other irons in the fire, or like me, they are retired and use delivery to supplement retirement income
Put on your best delivery skipper out fit (well pressed khakis, **** with collar, clean boat shoes, neat haircut, clean shave or well trimmed beard, etc, you want to look like a professional skipper, not a boat bum) and call on the yacht brokers in your area. Give them your card and resume/brochure. Be amiable and professional. Drop back in on them every couple of months.
Talk to delivery skippers with whom you have worked. Ask them for referrals on deliveries they can't make.
If there is a yacht manufacturer in your area, contact them and try to get on their delivery crews. You would have to crew a few times for them to get the confidence to send you off with a new yacht.
Word of mouth, references, lots of personal contact.
Delivery is less strenuous than hustling pipe but you may find dealing with owners with big egos has its own downside. Like the limo driver mentioned above, you will, on occasion, kiss a**. Sometimes you kiss so much you think your going to need a lip transplant :-)