Add tests for NC, OK, PA, VA and make PA not found response more flexible