Virginia has lost its bid to have state troopers enforce federal immigration law. Gov. Bob McDonnell submitted a request for an agreement with Homeland Security that would let state and local police detain illegal immigrants suspected in crimes.