I feel like a noobie would do better with getting a simple 12 or 20 gage shotgun. You won't have to worry about the kick of a pistol and they're relatively cheaper.

As for laws, in my state at least, for acquiring a carrying license it's as easy as walking to your nearest police station with ID and a clean record.