Here's a thread in the Google Webmaster groups: http://groups.google...81fd3d48defb46/
For a small state gov't. program site directed at a small percentage of the population with few inbound links currently, that can be a problem. So, people who need to find this program must wait for "good" links? Functionality dictates service to citizens? It's a CNAME of a .gov; any other options?
They always say .gov domains are treated the same way as all other domains are - would/should that count for the initial indexing as well?