Andhra Pradesh Chief Minister N Chandrababu Naidu has begun a day-long fast in Delhi today, to demand special status for his state.