The former mayor of New York City announced Wednesday that he has officially re-registered as a Democrat, in what many see as a signal of his interest in a presidential bid.