The pair were arrested at the Daniel K. Inouye International Airport in Honolulu after flying there from California.
"In reality, you're taking a big risk and a big chance of falsifying documents that, in most states, getting the vaccine and PCR test is free, or of a nominal fee, and so why you would try and attempt that or do it through a falsified document, really you have to ask why," said Joe Logan, a representative of the Attorney General's office.
WATCH: Experts warn fake vaccination cards could prolong pandemic, FBI categorizes them as crime
Investigators said Trevor and Norbert Chung were arrested following a tip from someone in the community.
Anyone caught trying to cheat the state's "Safe Travels" program could face up to a year in jail and a $5,000 fine.
Investigators are working with the Federal Government to identify the source of false vaccine cards.
SEE ALSO: Fake COVID-19 vaccination cards worry college officials
The-CNN-Wire & 2021 Cable News Network, Inc., a WarnerMedia Company. All rights reserved.