John Gavin, 34, of Brookline is accused of exchanging nude photos with teenage girls in six different states, but not in Massachusetts, police said Friday.