The budget proposal calls for a new 840,000-square-foot tower that would replace the aging Richard L. Roudebush Veterans Administration Medical Center.