Well, maybe less of a federal government and more of an advanced EU/confederation type system. Maybe just have each state make agreements with eachother, share a military and have an common economic system similar to the EU in terms of free transfer of people, goods and common currency.
Have you seen what's happening to the EU? It's faltering before falling flat on it's face. Our .gov as designed works just fine. We just need to get back to the original version.