North Carolina citizens struggling with health care decisions expressed their frustrations Tuesday to Gov. Beverly Perdue and the Obama administration.