If you aren't a police officer, the only legal way to do it is to get a NJ handgun carry permit, however, as I understand it, they are basically impossible to get.
In addition to the information on the below link to Texas law (see page 31 for where not to carry) you may not carry in facilities of the Federal government, such as the Post Office, Federal offices,...
It is theoretically possible - New Jersey has a "May Issue" legislation on concealed carry permits. Unofficially, it means only the most privileged and well connected persons in New Jersey will be...
Absolutely not! You must have a carry permit in the state you carry.
Sorry, that is patently incorrect. Many states recognize permits from other states. Check out the related link. Florida does...
Yes - if you have a valid Florida concealed weapons permit and the church does not have any signs that say you can't. Side note - In GA you can't carry in a church.