In a letter sent Wednesday, Republican senators said the withheld money supported programs that had longstanding bipartisan support and were critical to local communities.