You are allowed to ship ants WITHIN state borders. You need an APHIS permit to ship queens across state lines.
It is not very hard to get a permit if the species exists in your area and the state you're getting it from. Fill the application out and email them. Sometimes you can get lucky and the person responding is an ant lover and gets it done very fast (what happened to me).
Also, I wouldn't break the law because these forums are monitored by the USDA. Why take the risk when you can obtain them legally?