Federally rhymes with:
agriculturally, architecturally, behaviorally, bilaterally, contradictorily, culturally, generally, liberally, literally, multilaterally, naturally, peripherally, procedurally, structurally, temporally, unilaterally, unnaturally, viscerally
Federally sounds like:
fatherly, featherly, federal, federle, fetterly, futral, futrell