Hello @Dave Simione ,
I checked with the Azure Firewall Product Group team and below is the update:
There are some pending rollouts and it should be completed by end of month. So you can expect the availability of Azure Firewall Premium in US Govt cloud within the next 1 month.
Kindly let us know if the above helps or you need further assistance on this issue.
----------------------------------------------------------------------------------------------------------------
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.