From the FOW site, updated today:

FOUNTAINS OF WAYNE NEW ALBUM
"WELCOME INTERSTATE MANAGERS" 
U.S. RELEASE JUNE 3 ON S-CURVE/VIRGIN RECORDS   

There's also an image that looks like it could be the cover art. --Jason