Starcrossed by Elizabeth C. Bunce

In a kingdom dominated by religious intolerance, 16-year-old Digger, a street thief, has always avoided attention, but when she learns that her friends are plotting against the throne she must decide whether to join them or turn them in.