The (D|R)NC pays for part of it (about half IIRC). The rest is paid for by us ans the (P)res. justifies it by doing "official business" during the campaign trips.

Just like any normal, itemizing taxpayer, they skirt on the hairy edges of what's allowable.