I haven't sent hops south or bought them from the south, but the online HBS ship will ship them across the border I believe. I'm thinking that those FDA rules are for moving large quantities across the border. I know that if you're going to ship anything with seeds in it you're in for a world of hurt, but a couple of pounds shouldn't be a problem. I used to order pipe tobacco by the pound from a place in Grand Forks North Dakota and it was a non-issue.
I'd just go ahead and order from the supplier. They would be more aware of any problems than you.