Google is partnering with the states of Arizona, California, Utah and Virginia in a joint effort to make it easier for people to find public information via the Web. In announcing the arrangements, Google said the deals reflect a recognition that people are often frustrated by the inability of Web search engines, including Google’s, to…