The First National Holding Company is a mortgage from First National Holding Company. Guaranteed by the Department of Veteran Affairs, this program is available to eligible United States service members and veterans. For VA Mortgages there is usually low or no down payment, no PMI requirement, and a fixed monthly payment schedule.