Virginia Gov. Bob McDonnell has directed state agencies not to discriminate against gays. McDonnell's directive comes amid a public uproar over the state attorney general's letter last week telling public colleges they lack the authority to prohibit discrimination based on sexual orientation.