Can I shoot carp with my cross-bow?

Yes, but only in waters that are open for taking game fish. According to the Fish and Game rule book, fishing with a bow and arrow, crossbow, spear or mechanical device, excluding firearms, is permitted only for taking bullfrogs and unprotected nongame fish - such as carp - but a fishing or combination license is required.